English

Distance-regular Cayley graphs with small valency

Combinatorics 2019-03-26 v2

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 44, the Cayley graphs among the distance-regular graphs with known putative intersection arrays for valency 55, and the Cayley graphs among all distance-regular graphs with girth 33 and valency 66 or 77. 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.

Keywords

Cite

@article{arxiv.1808.01428,
  title  = {Distance-regular Cayley graphs with small valency},
  author = {Edwin R. van Dam and Mojtaba Jazaeri},
  journal= {arXiv preprint arXiv:1808.01428},
  year   = {2019}
}

Comments

19 pages, 4 tables

R2 v1 2026-06-23T03:24:21.198Z