Applicable Algebra in Engineering, Communication and Computing Computer science

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.

Read at publisher →