English

Distance-regular Cayley graphs over $\mathbb{Z}_{p^s}\oplus\mathbb{Z}_{p}$

Combinatorics 2023-08-29 v1

Abstract

In [Distrance-regular Cayley graphs on dihedral groups, J. Combin. Theory Ser B 97 (2007) 14--33], Miklavi\v{c} and Poto\v{c}nik proposed the problem of characterizing distance-regular Cayley graphs, which can be viewed as an extension of the problem of identifying strongly regular Cayley graphs, or equivalently, regular partial difference sets. In this paper, all distance-regular Cayley graphs over ZpsZp\mathbb{Z}_{p^s}\oplus\mathbb{Z}_{p} with pp being an odd prime are determined. It is shown that every such graph is isomorphic to a complete graph, a complete multipartite graph, or the line graph of a transversal design TD(r,p)TD(r,p) with 2rp12\leq r\leq p-1.

Keywords

Cite

@article{arxiv.2308.14368,
  title  = {Distance-regular Cayley graphs over $\mathbb{Z}_{p^s}\oplus\mathbb{Z}_{p}$},
  author = {Xiongfeng Zhan and Lu Lu and Xueyi Huang},
  journal= {arXiv preprint arXiv:2308.14368},
  year   = {2023}
}

Comments

19 pages. arXiv admin note: substantial text overlap with arXiv:2202.02939

R2 v1 2026-06-28T12:05:47.442Z