English

On the existence of directed strongly regular graphs with parameters (22, 9, 6, 3, 4)

Combinatorics 2025-09-22 v1

Abstract

The paper shows the existence of a family of directed strongly regular graphs with parameters (22, 9, 6, 3, 4). The adjacency matrices of the found digraphs are composed of 3×33\times 3 circulant blocks. The automorphism group of all the digraphs found is the group Z3\mathbb{Z}_3. The structure of the resulting digraphs is described using concepts of skeleton and rigging.

Keywords

Cite

@article{arxiv.2509.15417,
  title  = {On the existence of directed strongly regular graphs with parameters (22, 9, 6, 3, 4)},
  author = {Viktor A. Byzov and Igor A. Pushkarev},
  journal= {arXiv preprint arXiv:2509.15417},
  year   = {2025}
}