# Paley Graphs and Their Generalization: Master Thesis, 2009

## Ahmed Noubi Elsawy

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.

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.

£ 36.59

Shipping: £ 6
From United Kingdom to U.S.A.

Destination, Rates & Speeds

## 1.Paley Graphs and Their Generalization

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

£ 36.59
Convert Currency
Shipping: £ 6
From United Kingdom to U.S.A.
Destination, Rates & Speeds

## 2.Paley Graphs and Their Generalization

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

£ 40.87
Convert Currency
Shipping: £ 2.64
From Germany to U.S.A.
Destination, Rates & Speeds

## 3.Paley Graphs and Their Generalization

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

£ 42.69
Convert Currency
Shipping: £ 3.86
From United Kingdom to U.S.A.
Destination, Rates & Speeds

## 4.Paley Graphs and Their Generalization

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

£ 44.29
Convert Currency
Shipping: £ 2.84
Within U.S.A.
Destination, Rates & Speeds

## 5.Paley Graphs and Their Generalization

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

£ 38.91
Convert Currency
Shipping: £ 9
From United Kingdom to U.S.A.
Destination, Rates & Speeds

## 6.Paley Graphs and Their Generalization: Master Thesis, 2009

ISBN 10: 3848442361 ISBN 13: 9783848442362
New Softcover Quantity Available: 1
Seller:
Ohmsoft LLC
(Lake Forest, IL, U.S.A.)
Rating

Book Description LAP LAMBERT Academic Publishing. Condition: New. Paperback. Worldwide shipping. FREE fast shipping inside USA (express 2-3 day delivery also available). Tracking service included. Ships from United States of America. Seller Inventory # 3848442361

£ 59.87
Convert Currency
Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

## 7.Paley Graphs and Their Generalization

ISBN 10: 3848442361 ISBN 13: 9783848442362
New Taschenbuch Quantity Available: 1
Seller:
Rheinberg-Buch
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

£ 44.64
Convert Currency
Shipping: £ 15.26
From Germany to U.S.A.
Destination, Rates & Speeds

## 8.Paley Graphs and Their Generalization

ISBN 10: 3848442361 ISBN 13: 9783848442362
New Taschenbuch Quantity Available: 1
Seller:
BuchWeltWeit Inh. Ludwig Meier e.K.
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

£ 44.64
Convert Currency
Shipping: £ 15.26
From Germany to U.S.A.
Destination, Rates & Speeds

## 9.Paley Graphs and Their Generalization

ISBN 10: 3848442361 ISBN 13: 9783848442362
New Paperback Quantity Available: > 20
Seller:
(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

£ 68.25
Convert Currency
Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

## 10.Paley Graphs and Their Generalization (Paperback)

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