Some directed strongly regular graphs constructed from linear groups
Andries E. Brouwer, Dean Crnković, Andrea Švob, Matea Zubović Žutolija
Springer Nature ·
2025-08-04
· DOI 10.1007/s00200-025-00703-8
Abstract
Abstract In this paper, we classify directed strongly regular graphs admitting a transitive action of one of the linear groups $$L_2(q), q\le 32$$ , $$L_3(q), q \le 7$$ , and $$L_4(2)$$ , for which the rank of the permutation representation is at most 20. Several of the graphs found have a so far unknown parameter set. Some examples generalize to an infinite family.
Andries E. Brouwer, Dean Crnković, Andrea Švob, Matea Zubović Žutolija. Some directed strongly regular graphs constructed from linear groups. // Applicable Algebra in Engineering, Communication and Computing. – 2025. – DOI: 10.1007/s00200-025-00703-8. – URL: https://doi.org/10.1007/s00200-025-00703-8
Andries E. Brouwer, Dean Crnković, Andrea Švob, & Matea Zubović Žutolija (2025). Some directed strongly regular graphs constructed from linear groups. Applicable Algebra in Engineering, Communication and Computing. https://doi.org/10.1007/s00200-025-00703-8
Andries E. Brouwer, et al. “Some directed strongly regular graphs constructed from linear groups.” Applicable Algebra in Engineering, Communication and Computing, 2025. doi:10.1007/s00200-025-00703-8.
@article{Brouwer2025,
title = {Some directed strongly regular graphs constructed from linear groups},
author = {Brouwer, Andries E. and Crnković, Dean and Švob, Andrea and Žutolija, Matea Zubović},
journal = {Applicable Algebra in Engineering, Communication and Computing},
year = {2025},
doi = {10.1007/s00200-025-00703-8},
url = {https://doi.org/10.1007/s00200-025-00703-8}
}