English

On directed strongly regular Cayley graphs over non-abelian groups with an abelian subgroup of index $2$

Combinatorics 2022-11-02 v2

Abstract

In 1988, Duval introduced the concept of directed strongly regular graphs, which can be viewed as a directed graph version of strongly regular graphs. Such directed graphs have similar structural and algebraic properties to strongly regular graphs. In the past three decades, it was found that Cayley graphs, especially those over dihedral groups, play a key role in the construction of directed strongly regular graphs. In this paper, we focus on the characterization of directed strongly regular Cayley graphs over more general groups. Let GG be a non-abelian group with an abelian subgroup of index 22. We give some necessary conditions for a Cayley graph over GG to be directed strongly regular, and characterize the directed strongly regular Cayley graphs over GG satisfying specified conditions. This extends some previous results of He and Zhang (2019).

Keywords

Cite

@article{arxiv.2209.10352,
  title  = {On directed strongly regular Cayley graphs over non-abelian groups with an abelian subgroup of index $2$},
  author = {Xueyi Huang and Lu Lu and Jongyook Park},
  journal= {arXiv preprint arXiv:2209.10352},
  year   = {2022}
}

Comments

14 pages, 1 figure