Locally Paley graphs

DOI10.1023/A:1008327325509MaRDI QIDQ5926312zbMATH OpenOpenAlexFDO

Authors Andries E. Brouwer

Publication date 9 July 2001

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1008327325509

zbMATH Keywords

automorphism groupJohnson graphPaley graphstrongly regular graphsTaylor graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Association schemes, strongly regular graphs (05E30)

Review text

Let \(q=p^e=4t+1\) be a prime power. Let \(\Pi=\Pi^{(q)}\) be the Paley graph of order \(q\). For \(q=5\) the Paley graph is the pentagon, and the unique locally pentagon graph is the icosahedron. For \(q=9\) the Paley graph is the \(3\times 3\) grid, and there are precisely two locally \(3\times 3\) grid graphs, namely the Johnson graph \(J(6,3)\) and the complement of the \(4\times 4\) grid. There is always at least one locally \(\Pi^{(q)}\) graph, namely the Taylor graph \(\Gamma(q)\) with the vertex set \(\{\infty^+\}\cup F^+\cup F^-\cup \{\infty^-\}\), where \(F^+\) and \(F^-\) are two copies of \(\Pi^{(q)}\), \(F^\delta=\Gamma(\infty^\delta)\) and \(x^+\sim y^-\) iff \(x\not\sim y\). Let \(Q=\Pi^{(q)}(0)\). Then Aut(\(Q\)) contains the subgroup \(G\), generated by automorphisms \(x\mapsto ax^\sigma\) (from Aut(\(\Pi\))) and \(x\mapsto x^{-1}\), of order \(e(q-1)\). The group Aut(\(Q\)) is called expected, if Aut(\(Q)=G\). Let \(q=4t+1\) be a prime power with \(q>9\). If the automorphism group of the first subconstituent of \(\Pi^{(q)}\) is expected, then there is a unique locally \(\Pi^{(q)}\) graph (Theorem 5.1 and the next item for \(q>41\), Dominique Buset for \(q\leq 41\)).

Recommendations

• A solution of a problem of A. E. Brouwer
• Publication:4735320
• On generalised Paley graphs and their automorphism groups
• The Smith and critical groups of Paley graphs
• Paley-type graphs of order a product of two distinct primes

Cited in

(8)

• Schur rings.
• P systems with local graph productions
• A solution of a problem of A. E. Brouwer
• On the clique number of Paley graphs of prime power order
• Locally path-like graphs
• scientific article; zbMATH DE number 4122197 (Why is no real title available?)
• Local recognition of the point graphs of some Lie incidence geometries
• On the hyperbolic unitary geometry

This page was built for publication: Locally Paley graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5926312)