|
Applied Graph Theory
On the existence of directed strongly regular graphs with parameters $(22, 9, 6, 3, 4)$
V. A. Byzov, I. A. Pushkarev Vyatka State University, Kirov, Russia
Abstract:
The paper shows the existence of the family of directed strongly regular graphs with parameters $(22, 9, 6, 3, 4)$. The adjacency matrices of the found digraphs consist of $3\times 3$ circulant blocks. The automorphism group of all the digraphs found is the group $\mathbb{Z}_3$. The structure of the resulting digraphs has been described using the concepts of skeleton and rigging.
Keywords:
directed strongly regular graph, circulant matrix, compactification of matrices, automorphism group, isomorphic digraphs.
Citation:
V. A. Byzov, I. A. Pushkarev, “On the existence of directed strongly regular graphs with parameters $(22, 9, 6, 3, 4)$”, Prikl. Diskr. Mat., 2024, no. 66, 86–96
Linking options:
https://www.mathnet.ru/eng/pdm858 https://www.mathnet.ru/eng/pdm/y2024/i4/p86
|
|