TOPICS
Search

Directed Strongly Regular Graph


A directed strongly regular graph with parameters (v,k,t,lambda,mu) is a simple directed graph on v vertices having constant indegree and outdegree k and adjacency matrix A satisfying

 A^2=tI+lambdaA+mu(J-I-A),

where I is the identity matrix and J is the unit matrix (Brouwer and Gyürki 2026). Opposite directed edges are allowed.

Brouwer and Gyürki (2026) enumerated, up to graph isomorphism, the 728 vertex-transitive directed strongly regular graphs with parameters (v,k,t,lambda,mu) satisfying 1<=v<=39, k<v/2, and 0<t<k. Here t is the number of neighbors joined in both directions at each graph vertex. This is a restricted enumeration, not an enumeration of all directed strongly regular graphs in this range.


See also

Regular Graph, Simple Directed Graph, Simple Graph, Strongly Regular Graph, Vertex-Transitive Graph

Explore with Wolfram|Alpha

References

Brouwer, A. E. and Gyürki, Š. "Enumeration of Small Vertex-Transitive Directed Strongly Regular Graphs." 16 Oct 2026. https://arxiv.org/abs/2610.22938.

Referenced on Wolfram|Alpha

Directed Strongly Regular Graph

Cite this as:

Weisstein, Eric W. "Directed Strongly Regular Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/DirectedStronglyRegularGraph.html

Subject classifications