Construction of directed strongly regular graphs with nontrivial automorphisms

2024/12/14 by Maksimović, Marija, Rukavina, Sanja
#05C20 #05E18 (Primary) 05E30 (Secondary) #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2412.10901

Abstract

In this paper we present a method for constructing directed strongly regular graphs with assumed action of an automorphism group. The application of this method leads to first examples of directed strongly regular graphs with parameters (22,9,6,3,4). We have shown that an automorphism of prime order acting on such a graph can only be of order two or three. Furthermore, we have constructed 472 directed strongly regular graphs with parameters (22,9,6,3,4) and classified all these graphs with an automorphism of order three.

Related

• A construction of directed strongly regular graphs with parameters (63,11,8,1,2)
• The Constructions of directed strongly regular graph by algebraic method
• On the existence of directed strongly regular graphs with parameters (22, 9, 6, 3, 4)
• The existence of some directed strongly regular graphs on 54 and 108 vertices
• Automorphisms of strongly regular graphs