主題
Search

雙重截斷維特圖


雙重截斷維特圖是具有 330 個頂點的圖,它與 3-(22,8,12) 設計 (Brouwer 等人,1989 年,第 367 頁) 相關。

雙重截斷維特圖可以透過移除大型維特設計中包含任意兩個選定符號的所有向量來構造。將大型維特圖的 759 個頂點視為擴充套件二元 Golay 碼中權重為 8 的字。稱之為八元組,並將它們視為大小為 8 的集合。選擇一個座標位置。253 個八元組在該位置有 1,506 個八元組在該位置有 0。選擇第二個座標位置。在 506 個八元組中,有 176 個在該位置有 1,330 個有 0。從 759 或從這 330 個頂點匯出的子圖給出了雙重截斷維特圖 (A. E. Brouwer, 私人通訊,2009 年 6 月 8 日)。

它是一個積分圖,具有圖譜 (-4)^(21)(-3)^(99)1^(154)4^(55)7^1,是弱正則圖,引數為 (nu,k,lambda,mu)=(330,(7),(0),(0,1))。它也是距離傳遞圖,具有相交陣列 {7,6,4,4;1,1,1,6}。其自同構群的階數為 2|M_(22)|=887040,其中 M_(22) 是一個 Mathieu 群。

此圖在 Wolfram Language 中實現為GraphData["DoublyTruncatedWittGraph"].

Van Dam 和 Haemers (2003) 將此圖指定為 M_(22),但它與 M22 圖不同。


另請參閱

Ivanov-Ivanov-Faradjev Graph, M22 graph, Large Witt Graph, Truncated Witt Graph, Witt Design

使用 探索

參考文獻

Brouwer, A. E.; Cohen, A. M.; 和 Neumaier, A. "與 M_(22) 相關的雙重截斷維特圖。" 第 11.4C 節,見 Distance Regular Graphs. 紐約:Springer-Verlag,第 211 頁和 368-369 頁,1989 年。DistanceRegular.org. "雙重截斷維特圖。" http://www.distanceregular.org/graphs/dtwitt.html.van Dam, E. R. 和 Haemers, W. H. "哪些圖由其譜確定?" Lin. Algebra Appl. 373, 139-162, 2003.

請引用為

Weisstein, Eric W. "雙重截斷維特圖。" 來自 ——Wolfram 網路資源。 https://mathworld.tw/DoublyTruncatedWittGraph.html

主題分類