The Doob graph is the graph given by the graph Cartesian product of copies of the Shrikhande graph with a Hamming graph . Doob graphs are distance-regular and integral with the same parameters as (Brouwer et al. 1989, p. 262).
Doob Graph
See also
Egawa Graph, Hamming Graph, Shrikhande GraphExplore with Wolfram|Alpha
References
Brouwer, A. E.; Cohen, A. M.; and Neumaier, A. Distance-Regular Graphs. New York: Springer-Verlag, pp. 27 and 262, 1989.Godsil, C. D. "Eigenpolytopes of Distance Regular Graphs." Canad. J. Math. 59, 739-755, 1998.Referenced on Wolfram|Alpha
Doob GraphCite this as:
Weisstein, Eric W. "Doob Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/DoobGraph.html