Construction of directed strongly regular graphs with nontrivial automorphisms
Combinatorics
2024-12-23 v2
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 . 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 directed strongly regular graphs with parameters and classified all these graphs with an automorphism of order three.
Keywords
Cite
@article{arxiv.2412.10901,
title = {Construction of directed strongly regular graphs with nontrivial automorphisms},
author = {Marija Maksimović and Sanja Rukavina},
journal= {arXiv preprint arXiv:2412.10901},
year = {2024}
}
Comments
20 pages