pith. sign in

arxiv: 1808.01428 · v2 · pith:GZL6XSJQnew · submitted 2018-08-04 · 🧮 math.CO

Distance-regular Cayley graphs with small valency

classification 🧮 math.CO
keywords graphscayleydistance-regularvalencysmallgeneralizedgraphhexagons
0
0 comments X
read the original 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 $4$, the Cayley graphs among the distance-regular graphs with known putative intersection arrays for valency $5$, and the Cayley graphs among all distance-regular graphs with girth $3$ and valency $6$ or $7$. 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.