RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2024 Number 66, Pages 86–96 (Mi pdm858)

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.

UDC: 519.172.3

DOI: 10.17223/20710410/66/8



© Steklov Math. Inst. of RAS, 2025