English

Distance-regular Cayley graphs over dicyclic groups

Combinatorics 2022-03-25 v2

Abstract

The characterization of distance-regular Cayley graphs originated from the problem of identifying strongly regular Cayley graphs, or equivalently, regular partial difference sets. In this paper, a classification of distance-regular Cayley graphs on dicyclic groups is obtained. More specifically, it is shown that every distance-regular Cayley graph on a dicyclic group is a complete graph, a complete multipartite graph, or a non-antipodal bipartite distance-regular graph with diameter 33 satisfying some additional conditions.

Keywords

Cite

@article{arxiv.2202.02939,
  title  = {Distance-regular Cayley graphs over dicyclic groups},
  author = {Xueyi Huang and Kinkar Chandra Das and Lu Lu},
  journal= {arXiv preprint arXiv:2202.02939},
  year   = {2022}
}

Comments

18 pages

R2 v1 2026-06-24T09:23:10.688Z