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

On the existence of directed strongly regular graphs with parameters (22, 9, 6, 3, 4) | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2024. № 66. DOI: 10.17223/20710410/66/8

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 х 3 circulant blocks. The automorphism group of all the digraphs found is the group Z3. The structure of the resulting digraphs has been described using the concepts of skeleton and rigging.
Download file
Counter downloads: 9
  • Title On the existence of directed strongly regular graphs with parameters (22, 9, 6, 3, 4)
  • Headline On the existence of directed strongly regular graphs with parameters (22, 9, 6, 3, 4)
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 66
  • Date:
  • DOI 10.17223/20710410/66/8
Keywords
directed strongly regular graph, circulant matrix, compactification of matrices, automorphism group, isomorphic digraphs
Authors
References
Duval А. М. A directed graph version of strongly regular graphs //j.Combinat. Theory. Ser. A. 1988. V.47. No. 1. P.71-100.
Brouwer A. E. and Maldeghem H. V. Strongly Regular Graphs. Cambridge: Cambridge University Press, 2022. 425 p.
https://homepages.cwi.nl/~aeb/math/dsrg/dsrg.html - Parameters of directed strongly regular graphs. 2024.
Brouwer A.E., Crnkovic D., and Svob A. A Construction of Directed Strongly Regular Graphs with Parameters (63,11,8,1,2). http://arxiv.org/abs/2404.03100v2. 2024.
Kra L. and Simanca S. R. On circulant matrices // Notices Amer. Math. Soc. 2012. V. 59. No. 3. P. 368-377.
Shrikhande S. S. The uniqueness of the L2 association scheme // Ann. Math. Statistics. 1959. V.30. No.3. P.781-798.
Gritsenko O. On Strongly Regular Graph with Parameters (65; 32; 15; 16). https://arxiv. org/abs/2102.05432. 2021.
https://www.artelys.com/solvers/kalis/ - Artelvs Kalis. 2024.
Hagberg A.A., Schult D.A., and Swart P.J. Exploring network structure, dynamics, and function using NetworkX // Proc. SciPv 2008. Pasadena, California, August 19-24, 2008. P.11-15.
On the existence of directed strongly regular graphs with parameters (22, 9, 6, 3, 4) | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2024. № 66. DOI: 10.17223/20710410/66/8
On the existence of directed strongly regular graphs with parameters (22, 9, 6, 3, 4) | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2024. № 66. DOI: 10.17223/20710410/66/8
Download full-text version
Counter downloads: 129