Small vertex-transitive directed strongly regular graphs (Q1849885)

From MaRDI portal
Revision as of 05:56, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Small vertex-transitive directed strongly regular graphs
scientific article

    Statements

    Small vertex-transitive directed strongly regular graphs (English)
    0 references
    0 references
    0 references
    0 references
    2 December 2002
    0 references
    A simple directed graph \(\Gamma\) is called directed strongly regular graph with parameters \((n,k,\mu,\lambda,t)\) if its adjacency matrix \(A=A(\Gamma)\) satisfies \(AJ=JA=kJ\) and \(A^2=tI+\lambda A+\mu(J-I-A)\). In this paper all such graphs with \(n\) vertices, \(n\leq 20\), having vertex-transitive automorphism group are determined with the aid of a computer. This, together with a recent result by Jorgensen gives a complete answer to Duval's question about the existence of directed strongly regular graphs with \(n\leq 20\).
    0 references
    0 references
    directed strongly regular graph
    0 references
    Cayley graphs
    0 references