主題
Search

M_22 圖


M22Graph

The M_(22) 圖,也稱為 77-圖,是一個 強正則圖,具有 77 個節點,與 Mathieu 群 M_(22)Witt 設計 相關。 上圖展示了由 T. Forbes (私人通訊,2007 年 12 月 28 日) 提供的具有 11 重對稱性的嵌入。

它是 距離正則 的,交集陣列{28,15;1,12}。 它也是 距離傳遞 的。

它是一個 積分圖圖譜(-6)^(21)2^(55)16^1

它可以從 Witt 設計 中獲得,方法是選擇包含給定符號(從 1-23 中任意選擇)的 77 個長度為 7 的向量,然後從每個向量中消除該符號並重新編號。 由此產生的向量集 V 給出了點 1 到 22 上唯一的尺寸為 77 的 Steiner 系統 S(3,6,22)。 現在考慮 77 個向量 (v in V) 作為頂點,如果 v_j&v_k 沒有共同項,則它們是相鄰的。 由此產生的圖是 M_(22) 圖。

M22RelationGraph

明確地,可以透過取以下 77 個詞作為頂點,併為每對沒有共同字母的頂點繪製一條邊來構造該圖。

abciluabdfrsabejopabgmnqabhktvacdghpaceqrv
acfjntackmosademtuadinovadjklqaefgikaehlns
afhoquaflmpvagjsuvaglortahijmraipqstaknpru
bcdeknbcfgovbchjqsbcmprtbdgijtbdhlmobdpquv
beflqtbeghrubeimsvbfhinpbfjkmubgklpsbikoqr
bjlnrvbnostucdfimqcdjorucdlstvcefpsucegjlm
cehiotcfhklrcginrscgkqtuchmnuvcijkpvclnopq
defhjvdegoqsdeilprdfglnudfkoptdgkmrvdhiksu
dhnqrtdjmnpsefmnoregnptvehkmpqeijnquejkrst
eklouvfghmstfgjpqrfijlosfirtuvfknqsvghilqv
ghjknogimopuhjlptuhoprsviklmntjmoqtvlmqrsu

The M_(22) 圖也可以透過刪除 Higman-Sims 圖 中一個點的鄰居頂點來獲得(但不是像 van Dam 和 Haemers (2003) 聲稱的那樣,是由頂點鄰居匯出的子圖)。 另請注意,van Dam 和 Haemers (2003) 將雙重截斷的 Witt 圖 稱為 M_(22),稱 77 頂點圖為“區域性 Higman-Sims 圖”。


另請參閱

雙重截斷 Witt 圖, Gewirtz 圖, Goethals-Seidel 圖, Higman-Sims 圖, 積分圖, Mathieu 群, 強正則圖, Witt 設計

使用 探索

參考文獻

Brouwer, A. E. "M22 Graph." http://www.win.tue.nl/~aeb/drg/graphs/M22.html.Brouwer, A. E. "The Uniqueness of the Strongly Regular Graph on 77 Points." J. Graph Th. 7, 455-461, 1983.DistanceRegular.org. "M_(22) Graph." http://www.distanceregular.org/graphs/m22graph.html.van Dam, E. R. and Haemers, W. H. "Which Graphs Are Determined by Their Spectrum?" Lin. Algebra Appl. 373, 139-162, 2003.

以此引用

Weisstein, Eric W. "M_22 圖。" 來自 Web 資源。 https://mathworld.tw/M22Graph.html

主題分類