主题
Search

Goethals-Seidel 图


Goethals 和 Seidel (1970) 确定了许多类型的强正则图,这些图来源于组合设计。

Goethals 和 Seidel (1970) 的定理 2.4 确定了一系列强正则图,这些图对应于参数为 v,b,k,r,lambda=1区组设计和阶数为 r+1Hadamard 矩阵 的存在。其中一些图在 Wolfram Language 中实现为GraphData[{"GoethalsSeidelBlockDesign", {k, r}}].

定理 2.7,其中 r=5,导出一个具有 105 个顶点和参数 (nu,k,lambda,mu)=(105,32,4,12)强正则图,它是 McLaughlin 图的第二个子构成图的第二个子构成图。该图是距离正则的,但不是距离传递的,其相交数组{32,27;1,12}图谱(-10)^(20)2^(84)32^1。该图在 Wolfram Language 中实现为GraphData["GoethalsSeidelGraph105"].

定理 5.2 确定了一组五个强正则图,它们的顶点度数等于顶点计数 n,总结在下表中(其中图谱使用正常的邻接矩阵,而不是 Goethals 和 Seidel 1970 中出现的 -1,1 版本)。

编号n名称图谱正则参数
2253(-26)^(22)2^(230)112^1(253,112,36,60)
377M22 graph(-6)^(21)2^5516^1(77,16,0,4)
6176(-18)^(21)2^(154)70^1(176,70,18,34)
756Gewirtz graph(-4)^(20)2^(35)10^1(56,10,0,2)
9120

其中一些图在 Wolfram Language 中实现为GraphData[{"GoethalsSeidelTacticalConfiguration", k}] 使用上面的编号方案。

定理 5.3 确定了顶点度数为 100 的强正则图,现在称为 Higman-Sims 图

定理 6.4 确定了一个具有 2048 个顶点的强正则图。


另请参阅

Distance-Regular Graph, Gewirtz Graph, Higman-Sims Graph, M22 Graph, McLaughlin Graph, Strongly Regular Graph

使用 Wolfram|Alpha 探索

参考文献

Brouwer, A. E. "Parameters of Strongly Regular Graphs: 101-150 vertices." https://www.win.tue.nl/~aeb/graphs/srg/srgtab101-150.html.Coolsaet, K. "The Uniqueness of the Strongly Regular Graph srg(105,32,4,12)." Simon Stevin 12, 707-718, 2005.DistanceRegular.org. "Goethals-Seidel graph." https://www.distanceregular.org/graphs/goethalsseidel.html.Goethals, J.-M. and Seidel, J. J. "Strongly Regular Graphs Derived from Combinatorial Designs." Can. J. Math. 22, 597-514, 1970.

引用为

Weisstein, Eric W. "Goethals-Seidel Graphs." 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Goethals-SeidelGraphs.html

主题分类