Distance-regular Cayley graphs over dicyclic groups
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 $3$ satisfying some additional conditions.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2022
- DOI:
- 10.48550/arXiv.2202.02939
- arXiv:
- arXiv:2202.02939
- Bibcode:
- 2022arXiv220202939H
- Keywords:
-
- Mathematics - Combinatorics;
- 05E30;
- 05C25
- E-Print:
- 18 pages