主题
Search

施莱夫利图


SchlaefliGraph

施莱夫利图是一个强正则图,有 27 个节点,它是图补,对应于广义四边形 GQ(2,4)。 它是参数为 (27,16,10,8) 的唯一强正则图(Godsil 和 Royle 2001, p. 259)。 上面以两种嵌入方式展示了它,第一种对应于 9 阶广义 LCF 记号

它是距离正则的,交集数组{16,5;1,8}。 它也是距离传递的。

它是一个积分图图谱(-2)^(20)4^616^1


另请参阅

广义四边形, 强正则图

使用 Wolfram|Alpha 探索

参考文献

Brouwer, A. E. "Schläfli Graph." http://www.win.tue.nl/~aeb/drg/graphs/Schlaefli.html.Brouwer, A. E.; Cohen, A. M.; 和 Neumaier, A. Distance Regular Graphs. New York: Springer-Verlag, 页 103-104 和 312, 1989.Brouwer, A. E. 和 van Lint, J. H. "Strongly Regular Graphs and Partial Geometries." 收录于 Enumeration and Design: Papers from the conference on combinatorics held at the University of Waterloo, Waterloo, Ont., June 14-July 2, 1982 (编 D. M. Jackson 和 S. A. Vanstone). Toronto, Canada: Academic Press, 页 85-122, 1984.DistanceRegular.org. "Schläfli Graph." http://www.distanceregular.org/graphs/schlafli.html.Godsil, C. 和 Royle, G. Algebraic Graph Theory. New York: Springer-Verlag, 页 259, 2001.Seidel, J. J. "Strongly Regular Graphs with (-1,1,0) Adjacency Matrix Having Eigenvalue 3." Lin. Alg. Appl. 1, 281-298, 1968.

请引用本文为

Weisstein, Eric W. “施莱夫利图。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/SchlaefliGraph.html

主题分类