主題
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

使用 探索

參考文獻

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." 來自 Web 資源。 https://mathworld.tw/Goethals-SeidelGraphs.html

主題分類