Call Us 080-41656200 (Mon-Sat: 10AM-8PM)
Free Shipping above Rs. 1499
Cash On Delivery*

Paley Graphs and Their Generalization

 

Marketed By :  LAP LAMBERT Academic Publishing   Sold By :  Kamal Books International  
Delivery in :  10-12 Business Days

 

Check Your Delivery Options

 
Rs. 3,651

Availability: In stock

 
  • Product Description
 

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.

Product Specifications
SKU :COC24201
AuthorAhmed Noubi Elsawy
LanguageEnglish
BindingPaperback
Number of Pages52
Publishing Year3/22/2012
ISBN978-3848442362
Edition1 st
Book TypeAlgebra
Country of ManufactureIndia
Product BrandLAP LAMBERT Academic Publishing
Product Packaging InfoBox
In The Box1 Piece
Product First Available On ClickOnCare.com2015-07-28 00:00:00