Skip to main navigation Skip to search Skip to main content

Distance-regular Cayley graphs over dicyclic groups

  • East China University of Science and Technology
  • Sungkyunkwan University
  • Central South University

Research output: Contribution to journalArticlepeer-review

Abstract

The characterization of distance-regular Cayley graphs originates from the problem of identifying strongly regular Cayley graphs, or equivalently, regular partial difference sets. In this paper, a partial 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.

Original languageEnglish
Pages (from-to)403-420
Number of pages18
JournalJournal of Algebraic Combinatorics
Volume57
Issue number2
DOIs
StatePublished - Mar 2023

Keywords

  • Cayley graph
  • Dicyclic group
  • Distance-regular graph

Fingerprint

Dive into the research topics of 'Distance-regular Cayley graphs over dicyclic groups'. Together they form a unique fingerprint.

Cite this