Paley graph

GPTKB entity

Statements (27)
Predicate Object
gptkbp:instanceOf graph
gptkbp:application coding theory
combinatorics
design theory
gptkbp:automorphismGroup contains the affine group of the field
gptkbp:chromaticNumber depends on q
gptkbp:citation Raymond Paley, 1933, On orthogonal matrices
gptkbp:definedIn finite field
gptkbp:edgeDefinition vertices x and y are adjacent if x - y is a quadratic residue
gptkbp:field gptkb:mathematics
graph theory
gptkbp:heldBy graph
distance-regular
edge-transitive
self-complementary graph
strongly regular graph
vertex-transitive
https://www.w3.org/2000/01/rdf-schema#label Paley graph
gptkbp:introducedIn 1933
gptkbp:namedAfter gptkb:Raymond_Paley
gptkbp:orderCondition q ≡ 1 mod 4
gptkbp:spectrumOfActivity two eigenvalues
gptkbp:vertexSet elements of a finite field of order q
gptkbp:bfsParent gptkb:Raymond_E._A._C._Paley
gptkb:Raymond_Paley
gptkb:Leonard_Paley
gptkbp:bfsLayer 5