On generalised Paley graphs and their automorphism groups
From MaRDI portal
(Redirected from Publication:1024883)
Abstract: The generalised Paley graphs are, as their name suggests, a generalisation of the Paley graphs, first defined by Paley in 1933 (see cite{Paley}). They arise as the relation graphs of symmetric cyclotomic association schemes. However, their automorphism groups may be much larger than the groups of the corresponding schemes. We determine the parameters for which the graphs are connected, or equivalently, the schemes are primitive. Also we prove that generalised Paley graphs are sometimes isomorphic to Hamming graphs and consequently have large automorphism groups, and we determine precisely the parameters for this to occur. We prove that in the connected, non-Hamming case, the automorphism group of a generalised Paley graph is a primitive group of affine type, and we find sufficient conditions under which the group is equal to the one-dimensional affine group of the associated cyclotomic association scheme. The results have been applied in cite{LLP} to distinguish between cyclotomic schemes and similar twisted versions of these schemes, in the context of homogeneous factorisations of complete graphs.
Recommendations
Cites work
- scientific article; zbMATH DE number 1600999 (Why is no real title available?)
- scientific article; zbMATH DE number 428989 (Why is no real title available?)
- scientific article; zbMATH DE number 3906699 (Why is no real title available?)
- scientific article; zbMATH DE number 4055862 (Why is no real title available?)
- scientific article; zbMATH DE number 3739805 (Why is no real title available?)
- scientific article; zbMATH DE number 43547 (Why is no real title available?)
- scientific article; zbMATH DE number 1261512 (Why is no real title available?)
- scientific article; zbMATH DE number 503283 (Why is no real title available?)
- scientific article; zbMATH DE number 3223737 (Why is no real title available?)
- All self-complementary symmetric graphs
- Closures of Finite Primitive Permutation Groups
- Homogeneous factorisations of complete graphs with edge-transitive factors
- Linear Groups with Orders Having Certain Large Prime Divisors
- Maximal overgroups of Singer elements in classical groups
- On Orthogonal Matrices
- On partitioning the orbitals of a transitive permutation group
- Pseudo-ordered polynomials over a finite field
- Singer-Zyklen in klassischen Gruppen
- The Inclusion Problem for Finite Primitive Permutation Groups
Cited in
(46)- Generalised Paley graphs with a product structure
- Waring numbers over finite commutative local rings
- On the Paley graph of a quadratic character
- The EKR-module property of pseudo-Paley graphs of square order
- Gauss sums and the maximum cliques in generalized Paley graphs of square order
- Van Lint-MacWilliams' conjecture and maximum cliques in Cayley graphs over finite fields
- The Waring's problem over finite fields through generalized Paley graphs
- Automorphisms group of generalized Hamming Graphs
- scientific article; zbMATH DE number 4122197 (Why is no real title available?)
- Spectral properties of generalized Paley graphs
- Locally Paley graphs
- Cliques of orders three and four in the Paley-type graphs
- Gossiping and routing in second-kind Frobenius graphs
- Eigenvalues of Cayley graphs
- On geodesic transitive graphs
- The isoperimetric number of a generalized Paley graph
- The subspace structure of maximum cliques in pseudo-Paley graphs from unions of cyclotomic classes
- Hypergeometric functions for Dirichlet characters and Peisert-like graphs on \(\mathbb{Z}_n\)
- Automorphism groups of Paley graphs and cyclotomic schemes
- Connected components and non-bipartiteness of generalized Paley graphs
- On the directions determined by Cartesian products and the clique number of generalized Paley graphs
- Condensed Ricci curvature on Paley graphs and their generalizations
- Generalized Paley graphs and their complete subgraphs of orders three and four
- Infinite Paley graphs
- Number of complete subgraphs of peisert graphs and finite field hypergeometric functions
- Generalized Paley graphs equienergetic with their complements
- Regular maps with primitive automorphism groups
- On maximal cliques of Cayley graphs over fields
- On WL-rank and WL-dimension of some Deza circulant graphs
- Codes from neighbourhood designs of the graphs \(\text{GP}(q,\frac{q-1}{2})\) with \(q\) odd
- On 2-distance-transitive circulants
- Average hitting times in some f-equitable graphs
- Paley-type graphs of order a product of two distinct primes
- On a Paley-type graph on \({\mathbb{Z}}_n\)
- The weight distribution of irreducible cyclic codes associated with decomposable generalized Paley graphs
- Characterisations and Galois conjugacy of generalised Paley maps
- Cliques and colorings in generalized Paley graphs and an approach to synchronization
- On eigenfunctions and maximal cliques of generalised Paley graphs of square order
- Permutation decoding of codes from generalized Paley graphs
- A reduction formula for Waring numbers through generalized Paley graphs
- Orbits of finite-field hypergeometric functions and complete subgraphs of generalized Paley graphs
- Paley and the Paley Graphs
- Spectral properties of generalized Paley graphs of (q^+1)th powers and applications
- On diagonal equations over finite fields via walks in NEPS of graphs
- A classification of one-dimensional affine rank three graphs
- Number of cliques of Paley-type graphs over finite commutative local rings
This page was built for publication: On generalised Paley graphs and their automorphism groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024883)
