Distance-regular Cayley graphs with small valency
From MaRDI portal
Abstract: We consider the problem of which distance-regular graphs with small valency are Cayley graphs. We determine the distance-regular Cayley graphs with valency at most , the Cayley graphs among the distance-regular graphs with known putative intersection arrays for valency , and the Cayley graphs among all distance-regular graphs with girth and valency or . We obtain that the incidence graphs of Desarguesian affine planes minus a parallel class of lines are Cayley graphs. We show that the incidence graphs of the known generalized hexagons are not Cayley graphs, and neither are some other distance-regular graphs that come from small generalized quadrangles or hexagons. Among some ``exceptional distance-regular graphs with small valency, we find that the Armanios-Wells graph and the Klein graph are Cayley graphs.
Recommendations
- On bipartite distance-regular Cayley graphs with small diameter
- A note on distance-regular graphs with a small number of vertices compared to the valency
- On distance-regular graphs with fixed valency
- Distance-regular Cayley graphs over dicyclic groups
- Distance-regular graphs with or at least half the valency
- Distance-regular Cayley graphs with least eigenvalue \(-2\)
- Distance-regular Cayley graphs on dihedral groups
- scientific article; zbMATH DE number 1539548
- Distance-regular graphs with a relatively small eigenvalue multiplicity
- A valency bound for distance-regular graphs
Cites work
- Distance-regular Cayley graphs on dihedral groups
- Distance-regular Cayley graphs with least eigenvalue \(-2\)
- Distance-regular circulants
- Distance-regular graphs
- Distance-regular graphs of valency 6 and a₁=1
- Finite generalized quadrangles
- Generalised quadrangles with a group of automorphisms acting primitively on points and lines
- Groups all of whose undirected Cayley graphs are integral
- scientific article; zbMATH DE number 43547 (Why is no real title available?)
- scientific article; zbMATH DE number 2149408 (Why is no real title available?)
- scientific article; zbMATH DE number 6181074 (Why is no real title available?)
- More odd graph theory
- On automorphisms of a generalized hexagon of order (t,t)
- On collineations and dualities of finite generalized polygons
- On distance-regular Cayley graphs on abelian groups
- On generalized quadrangles with a point regular group of automorphisms
- On the structure of generalized quadrangles
- Point regular groups of automorphisms of generalised quadrangles
- Small vertex-transitive and Cayley graphs of girth six and given degree: An algebraic approach
- Some problems on Cayley graphs
- Spectra of graphs
- The distance-regular graphs of valency four
- There are only finitely many distance-regular graphs of fixed valency greater than two
- Vertex-transitive graphs
Cited in
(11)- Distance-regular graphs admitting a perfect 1-code
- Eigenvalues of Cayley graphs
- On bipartite distance-regular Cayley graphs with small diameter
- On distance-regular Cayley graphs of generalized dicyclic groups
- On minimal distance-regular Cayley graphs of generalized dihedral groups
- Distance-regular Cayley graphs with least eigenvalue \(-2\)
- Distance-regular Cayley graphs over dicyclic groups
- Vertex-transitive Neumaier graphs
- Fourier analysis on distance-regular Cayley graphs over abelian groups
- Distance-regular Cayley graphs over (pseudo-) semi-dihedral groups
- Distance-regular Cayley graphs over \(\mathbb{Z}_{p^s} \oplus \mathbb{Z}_p\)
This page was built for publication: Distance-regular Cayley graphs with small valency
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5217069)
