TOPICS
Search

Mathon Graph


The Mathon graphs are three strongly regular graphs on 784 vertices with regular parameters as summarized in the following tables.

kspectrumregular parameters
0(-9)^(540)19^(243)243^1(784,243,82,72)
1(-10)^(513)18^(270)270^1(784,270,98,90)
2(-11)^(486)17^(297)297^1(784,297,116,110)

These graphs are implemented in the Wolfram Language as GraphData[{"Mathon", k}] for k=0,1,2.


See also

Strongly Regular Graph

Explore with Wolfram|Alpha

References

Brouwer, A. E. and van Lint, J. H. §6.D in "Strongly Regular Graphs and Partial Geometries." In Enumeration and design (Waterloo, Ont., 1982). Toronto, Canada: Academic Press, pp. 85-122, 1984.Cohen, N. and Pasechnik,  D. V. "Implementing Brouwer's Database of Strongly Regular Graphs." 20 Jul 2016. https://arxiv.org/abs/1601.00181.Hollmann, H. D. L. "Association Schemes." MSc. thesis. Eindhoven, Netherlands: Eindhoven University of Technology, 1982.

Cite this as:

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

Subject classifications