On bipartite distance-regular Cayley graphs with small diameter

Edwin R. van Dam*, Mojtaba Jazaeri

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

3 Citations (Scopus)

Abstract

We study bipartite distance-regular Cayley graphs with diameter three or four. We give sufficient conditions under which a bipartite Cayley graph can be con-structed on the semidirect product of a group — the part of this bipartite Cayley graph which contains the identity element — and Z 2. We apply this to the case of bipartite distance-regular Cayley graphs with diameter three, and consider cases where the sufficient conditions are not satisfied for some specific groups such as the dihedral group. We also extend a result by Miklavič and Potočnik that relates difference sets to bipartite distance-regular Cayley graphs with diameter three to the case of diameter four. This new case involves certain partial geometric difference sets and — in the antipodal case — relative difference sets.

Original languageEnglish
Article numberP2.12
Number of pages19
JournalElectronic Journal of Combinatorics
Volume29
Issue number2
DOIs
Publication statusPublished - Apr 2022

Keywords

  • RELATIVE DIFFERENCE SETS
  • CONSTRUCTION
  • GEOMETRIES

Fingerprint

Dive into the research topics of 'On bipartite distance-regular Cayley graphs with small diameter'. Together they form a unique fingerprint.

Cite this