TOPICS
Search

Large Witt Graph


The large Witt graph, also called the octad graph (Brouwer) or Witt graph (DistanceRegular.org), is the graph whose vertices are the 759 blocks of a Steiner system S(5,8,24) in which two blocks are adjacent whenever they are disjoint (Brouwer et al. 1989, p. 366).

Perhaps the simplest construction is by selecting the 759 codewords of weight 8 of the extended binary Golay code and joining two words when they have disjoint support (i.e., if the codeword vectors are orthogonal).

It is a distance-regular graph with intersection array {30,28,24;1,3,15} and is also distance-transitive. It is an integral graph with graph spectrum (-15)^(23)(-3)^(483)7^(252)30^1. Its automorphism group has order |M_(24)|=244823040, where M_(24) is the largest Mathieu group. Its chromatic number is apparently unknown.

The large Witt graph is implemented in the Wolfram Language as GraphData["LargeWittGraph"].


See also

Doubly Truncated Witt Graph, Golay Code, Ivanov-Ivanov-Faradjev Graph, Mathieu Groups, Truncated Witt Graph, Witt Design

Explore with Wolfram|Alpha

References

Brouwer, A. E. "The Octad Graph." https://www.win.tue.nl/~aeb/graphs/M24.html.Brouwer, A. E.; Cohen, A. M.; and Neumaier, A. "The Witt Graph Associated to M_(24)." §11.4A in Distance Regular Graphs. New York: Springer-Verlag, pp. 194, 366-367, and 428, 1989.DistanceRegular.org. "Witt Graph." http://www.distanceregular.org/graphs/witt.html.

Cite this as:

Weisstein, Eric W. "Large Witt Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/LargeWittGraph.html

Subject classifications