Paley Graphs and Their Generalization: Master Thesis, 2009

 
9783848442362: Paley Graphs and Their Generalization: Master Thesis, 2009
View all copies of this ISBN edition:
 
 

To construct a Paley graph, we fix a finite field and consider its elements as vertices of the Paley graph. Two vertices are connected by an edge if their difference is a square in the field. We study some important properties of the Paley graphs. In particular, we show that the Paley graphs are connected, self-complementary, and symmetric. Also we show that the Paley graph of order q is (q-1)/2 regular, and every two adjacent vertices have (q-5)/4 common neighbors, and every two non-adjacent vertices have q-1/4 common neighbors. In other words, the Paley graphs are strongly regular with parameters(q,q-1/2,q-5/4, q-1/4). Paley graphs are generalized by many mathematicians. We give three examples of these generalizations and some of their basic properties. We also define a new generalization of the Paley graphs, in which pairs of elements of a finite field are connected by an edge iff there difference belongs to the m-th power of the multiplicative group of the field, for any odd integer m < 1, and we call them the m-Paley graphs. We show that the m-Paley graph of order q is complete iff gcd(m, q - 1)=1 and when d = gcd(m, q - 1) < 1, the m-Paley graph is (q-1)/d regular.

"synopsis" may belong to another edition of this title.

About the Author:

I am an egyptian mathematician. I had my Bachelor from Al-Azhar University, Cairo-Egypt. I got a scholarship from the egyptian government to obtain my PhD from Germany. I wrote my Master Thesis as a part of a fast track Phd program in the University of Dusseldorf, Germany. In 2012 I got my Phd. under supervision of Prof. Oleg Bogopolski.

"About this title" may belong to another edition of this title.

Top Search Results from the AbeBooks Marketplace

1.

Ahmed Noubi Elsawy (author)
Published by LAP Lambert Academic Publishing 2012-03-22 (2012)
ISBN 10: 3848442361 ISBN 13: 9783848442362
New paperback Quantity Available: > 20
Seller:
Blackwell's
(Oxford, OX, United Kingdom)
Rating
[?]

Book Description LAP Lambert Academic Publishing 2012-03-22, 2012. paperback. Condition: New. Seller Inventory # 9783848442362

More information about this seller | Contact this seller

Buy New
34.99
Convert currency

Add to Basket

Shipping: 7.50
From United Kingdom to U.S.A.
Destination, rates & speeds

2.

Noubi Elsawy, Ahmed
ISBN 10: 3848442361 ISBN 13: 9783848442362
New Quantity Available: 1
Seller:
Rating
[?]

Book Description Condition: New. Publisher/Verlag: LAP Lambert Academic Publishing | Master Thesis, 2009 | To construct a Paley graph, we fix a finite field and consider its elements as vertices of the Paley graph. Two vertices are connected by an edge if their difference is a square in the field. We study some important properties of the Paley graphs. In particular, we show that the Paley graphs are connected, self-complementary, and symmetric. Also we show that the Paley graph of order q is (q-1)/2 regular, and every two adjacent vertices have (q-5)/4 common neighbors, and every two non-adjacent vertices have q-1/4 common neighbors. In other words, the Paley graphs are strongly regular with parameters(q,q-1/2,q-5/4, q-1/4). Paley graphs are generalized by many mathematicians. We give three examples of these generalizations and some of their basic properties. We also define a new generalization of the Paley graphs, in which pairs of elements of a finite field are connected by an edge iff there difference belongs to the m-th power of the multiplicative group of the field, for any odd integer m 1, and we call them the m-Paley graphs. We show that the m-Paley graph of order q is complete iff gcd(m, q - 1)=1 and when d = gcd(m, q - 1) 1, the m-Paley graph is (q-1)/d regular. | Format: Paperback | Language/Sprache: english | 52 pp. Seller Inventory # K9783848442362

More information about this seller | Contact this seller

Buy New
40.94
Convert currency

Add to Basket

Shipping: 2.63
From Germany to U.S.A.
Destination, rates & speeds

3.

Noubi Elsawy, Ahmed
Published by LAP Lambert Academic Publishing (2016)
ISBN 10: 3848442361 ISBN 13: 9783848442362
New Paperback Quantity Available: 1
Print on Demand
Seller:
Ria Christie Collections
(Uxbridge, United Kingdom)
Rating
[?]

Book Description LAP Lambert Academic Publishing, 2016. Paperback. Condition: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Seller Inventory # ria9783848442362_lsuk

More information about this seller | Contact this seller

Buy New
42.69
Convert currency

Add to Basket

Shipping: 3.87
From United Kingdom to U.S.A.
Destination, rates & speeds

4.

Ahmed Noubi Elsawy
Published by LAP Lambert Academic Publishing (2012)
ISBN 10: 3848442361 ISBN 13: 9783848442362
New Quantity Available: > 20
Print on Demand
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description LAP Lambert Academic Publishing, 2012. PAP. Condition: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # LQ-9783848442362

More information about this seller | Contact this seller

Buy New
39.18
Convert currency

Add to Basket

Shipping: 9
From United Kingdom to U.S.A.
Destination, rates & speeds

5.

Ahmed Noubi Elsawy
Published by LAP Lambert Academic Publishing (2012)
ISBN 10: 3848442361 ISBN 13: 9783848442362
New Quantity Available: > 20
Print on Demand
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description LAP Lambert Academic Publishing, 2012. PAP. Condition: New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # IQ-9783848442362

More information about this seller | Contact this seller

Buy New
48.04
Convert currency

Add to Basket

Shipping: 3.03
Within U.S.A.
Destination, rates & speeds

6.

Ahmed Noubi Elsawy
Published by LAP Lambert Academic Publishing Mrz 2012 (2012)
ISBN 10: 3848442361 ISBN 13: 9783848442362
New Taschenbuch Quantity Available: 1
Seller:
BuchWeltWeit Inh. Ludwig Meier e.K.
(Bergisch Gladbach, Germany)
Rating
[?]

Book Description LAP Lambert Academic Publishing Mrz 2012, 2012. Taschenbuch. Condition: Neu. Neuware - To construct a Paley graph, we fix a finite field and consider its elements as vertices of the Paley graph. Two vertices are connected by an edge if their difference is a square in the field. We study some important properties of the Paley graphs. In particular, we show that the Paley graphs are connected, self-complementary, and symmetric. Also we show that the Paley graph of order q is (q-1)/2 regular, and every two adjacent vertices have (q-5)/4 common neighbors, and every two non-adjacent vertices have q-1/4 common neighbors. In other words, the Paley graphs are strongly regular with parameters(q,q-1/2,q-5/4, q-1/4). Paley graphs are generalized by many mathematicians. We give three examples of these generalizations and some of their basic properties. We also define a new generalization of the Paley graphs, in which pairs of elements of a finite field are connected by an edge iff there difference belongs to the m-th power of the multiplicative group of the field, for any odd integer m 1, and we call them the m-Paley graphs. We show that the m-Paley graph of order q is complete iff gcd(m, q - 1)=1 and when d = gcd(m, q - 1) 1, the m-Paley graph is (q-1)/d regular. 52 pp. Englisch. Seller Inventory # 9783848442362

More information about this seller | Contact this seller

Buy New
44.44
Convert currency

Add to Basket

Shipping: 15.08
From Germany to U.S.A.
Destination, rates & speeds

7.

Ahmed Noubi Elsawy
Published by LAP Lambert Academic Publishing Mrz 2012 (2012)
ISBN 10: 3848442361 ISBN 13: 9783848442362
New Taschenbuch Quantity Available: 1
Seller:
Rheinberg-Buch
(Bergisch Gladbach, Germany)
Rating
[?]

Book Description LAP Lambert Academic Publishing Mrz 2012, 2012. Taschenbuch. Condition: Neu. Neuware - To construct a Paley graph, we fix a finite field and consider its elements as vertices of the Paley graph. Two vertices are connected by an edge if their difference is a square in the field. We study some important properties of the Paley graphs. In particular, we show that the Paley graphs are connected, self-complementary, and symmetric. Also we show that the Paley graph of order q is (q-1)/2 regular, and every two adjacent vertices have (q-5)/4 common neighbors, and every two non-adjacent vertices have q-1/4 common neighbors. In other words, the Paley graphs are strongly regular with parameters(q,q-1/2,q-5/4, q-1/4). Paley graphs are generalized by many mathematicians. We give three examples of these generalizations and some of their basic properties. We also define a new generalization of the Paley graphs, in which pairs of elements of a finite field are connected by an edge iff there difference belongs to the m-th power of the multiplicative group of the field, for any odd integer m 1, and we call them the m-Paley graphs. We show that the m-Paley graph of order q is complete iff gcd(m, q - 1)=1 and when d = gcd(m, q - 1) 1, the m-Paley graph is (q-1)/d regular. 52 pp. Englisch. Seller Inventory # 9783848442362

More information about this seller | Contact this seller

Buy New
44.44
Convert currency

Add to Basket

Shipping: 15.08
From Germany to U.S.A.
Destination, rates & speeds

8.

Ahmed Noubi Elsawy
Published by LAP Lambert Academic Publishing, Germany (2012)
ISBN 10: 3848442361 ISBN 13: 9783848442362
New Paperback Quantity Available: 1
Seller:
The Book Depository EURO
(London, United Kingdom)
Rating
[?]

Book Description LAP Lambert Academic Publishing, Germany, 2012. Paperback. Condition: New. Aufl.. Language: English . Brand New Book. To construct a Paley graph, we fix a finite field and consider its elements as vertices of the Paley graph. Two vertices are connected by an edge if their difference is a square in the field. We study some important properties of the Paley graphs. In particular, we show that the Paley graphs are connected, self-complementary, and symmetric. Also we show that the Paley graph of order q is (q-1)/2 regular, and every two adjacent vertices have (q-5)/4 common neighbors, and every two non-adjacent vertices have q-1/4 common neighbors. In other words, the Paley graphs are strongly regular with parameters(q, q-1/2, q-5/4, q-1/4). Paley graphs are generalized by many mathematicians. We give three examples of these generalizations and some of their basic properties. We also define a new generalization of the Paley graphs, in which pairs of elements of a finite field are connected by an edge iff there difference belongs to the m-th power of the multiplicative group of the field, for any odd integer m. Seller Inventory # KNV9783848442362

More information about this seller | Contact this seller

Buy New
66.65
Convert currency

Add to Basket

Shipping: 3
From United Kingdom to U.S.A.
Destination, rates & speeds

9.

Ahmed Noubi Elsawy
Published by LAP Lambert Academic Publishing Mrz 2012 (2012)
ISBN 10: 3848442361 ISBN 13: 9783848442362
New Taschenbuch Quantity Available: 1
Print on Demand
Seller:
AHA-BUCH GmbH
(Einbeck, Germany)
Rating
[?]

Book Description LAP Lambert Academic Publishing Mrz 2012, 2012. Taschenbuch. Condition: Neu. This item is printed on demand - Print on Demand Neuware - To construct a Paley graph, we fix a finite field and consider its elements as vertices of the Paley graph. Two vertices are connected by an edge if their difference is a square in the field. We study some important properties of the Paley graphs. In particular, we show that the Paley graphs are connected, self-complementary, and symmetric. Also we show that the Paley graph of order q is (q-1)/2 regular, and every two adjacent vertices have (q-5)/4 common neighbors, and every two non-adjacent vertices have q-1/4 common neighbors. In other words, the Paley graphs are strongly regular with parameters(q,q-1/2,q-5/4, q-1/4). Paley graphs are generalized by many mathematicians. We give three examples of these generalizations and some of their basic properties. We also define a new generalization of the Paley graphs, in which pairs of elements of a finite field are connected by an edge iff there difference belongs to the m-th power of the multiplicative group of the field, for any odd integer m 1, and we call them the m-Paley graphs. We show that the m-Paley graph of order q is complete iff gcd(m, q - 1)=1 and when d = gcd(m, q - 1) 1, the m-Paley graph is (q-1)/d regular. 52 pp. Englisch. Seller Inventory # 9783848442362

More information about this seller | Contact this seller

Buy New
44.44
Convert currency

Add to Basket

Shipping: 25.98
From Germany to U.S.A.
Destination, rates & speeds

10.

Ahmed Noubi Elsawy
Published by LAP Lambert Academic Publishing
ISBN 10: 3848442361 ISBN 13: 9783848442362
New Paperback Quantity Available: > 20
Seller:
BuySomeBooks
(Las Vegas, NV, U.S.A.)
Rating
[?]

Book Description LAP Lambert Academic Publishing. Paperback. Condition: New. 52 pages. Dimensions: 8.7in. x 5.9in. x 0.1in.To construct a Paley graph, we fix a finite field and consider its elements as vertices of the Paley graph. Two vertices are connected by an edge if their difference is a square in the field. We study some important properties of the Paley graphs. In particular, we show that the Paley graphs are connected, self-complementary, and symmetric. Also we show that the Paley graph of order q is (q-1)2 regular, and every two adjacent vertices have (q-5)4 common neighbors, and every two non-adjacent vertices have q-14 common neighbors. In other words, the Paley graphs are strongly regular with parameters(q, q-12, q-54, q-14). Paley graphs are generalized by many mathematicians. We give three examples of these generalizations and some of their basic properties. We also define a new generalization of the Paley graphs, in which pairs of elements of a finite field are connected by an edge iff there difference belongs to the m-th power of the multiplicative group of the field, for any odd integer m 1, and we call them the m-Paley graphs. We show that the m-Paley graph of order q is complete iff gcd(m, q - 1)1 and when d gcd(m, q - 1) 1, the m-Paley graph is (q-1)d regular. This item ships from multiple locations. Your book may arrive from Roseburg,OR, La Vergne,TN. Paperback. Seller Inventory # 9783848442362

More information about this seller | Contact this seller

Buy New
72.79
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds