主题
Search

局部 McLaughlin 图


局部 McLaughlin 图是通过从 McLaughlin 图 中删除一个顶点及其邻居而获得的 162 个顶点和 4536 条边的图,使其成为 McLaughlin 图 的子构成部分之一。

它是参数为 (162,56,10,24)强正则图。它是由谱确定的,并且具有图谱 (-16)^(21)2^(140)56^1 (van Dam 和 Haemers 2003)。它具有独立数 21 和 324 个最大独立顶点集 (Brouwer)。


另请参阅

局部图, McLaughlin 图

使用 Wolfram|Alpha 探索

参考文献

Brouwer, A. E. "U_4(3) on 162 Points." http://www.win.tue.nl/~aeb/graphs/U4_3a.html.Cameron, P. J.; Goethals, J. M.; and Seidel, J. J. "Strongly Regular Graph having Strongly Regular Subconstituents." J. Algebra 55, 257-280, 1978.Godsil, C. and Royle, G. 代数图论。 New York: Springer-Verlag, 2001.Soicher, L. H. "Three New Distance-Regular Graphs." Europ. J. Combin. 14, 501-505, 1993.van Dam, E. R. and Haemers, W. H. "Spectral Characterizations of Some Distance-Regular Graphs." J. Algebraic Combin. 15, 189-202, 2003.

请引用为

Weisstein, Eric W. "Local McLaughlin 图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/LocalMcLaughlinGraph.html

主题分类