主題
Search

廣義四邊形


GeneralizedQuadrangles

廣義四邊形是階數為 4 的廣義多邊形

一個階數為 (s,t) 的廣義四邊形包含每條線上 s+1 個點,並且每個點有 t+1 條線透過,給出 (s+1)(st+1) 個點和 (t+1)(st+1) 條線。

下表總結了一些廣義四邊形的頂點計數和譜。

其他名稱V圖譜
GQ(2, 1)車圖 = 環面網格圖 K_3 square K_39(-2)^41^44^1
GQ(2, 2)克內澤圖 K(6,2),佩恩的 doily15(-3)^51^96^1
GQ(2, 4)Schläfli 圖 補圖27(-5)^61^(20)10^1
GQ(3, 9)O_6^-(3)112(-10)^(21)2^(90)30^1

廣義四邊形 GQ(2,1)線圖 完全二部圖 K_(3,3)。它也是 (2, 3)-漢明圖,(3, 3)-車圖,(3, 3)-車補圖,9-佩利圖四次頂點傳遞圖 Qt9,和 (3,3)-環面網格圖。它也是一個 會議圖 (Godsil 和 Royle 2001, p. 222),以及 凱萊圖 阿貝爾群 Z_3×Z_3 的凱萊圖。Goddard-Henning 圖 可以透過從 GQ(2,1) 中移除兩條邊獲得。

GeneralizedQuadrangle

廣義四邊形 GQ(2,2),通常表示為 W_2,如上圖所示。它也是 (6,2)-克內澤圖,也被稱為佩恩的 doily (Payne 1973)。它可以透過將六個點分成三對的所有十五種不同方式來構建,然後連線具有共同對的集合(因此它與 克內澤圖 同構)。W_2Levi 圖Tutte 8-籠

透過從 GQ(2,4) 中減去 spread 獲得的 27 個頂點的兩個圖是 距離正則 的,具有 相交陣列 {8,6,1;1,3,8}。其中一個是 距離傳遞 的 (DistanceRegular.org)。這些圖是 同譜圖 積分圖,具有 圖譜 (-4)^6(-1)^82^(12)8^1

存在唯一的廣義四邊形 GQ(3,9),表示為 O_6^-(3) (並且顯然也表示為 U_4(3),儘管此符號似乎指的是它可以描述為由 GQ(9,3) 在 280 個點上定義的 U_4(3) 的 112 條完全各向同性線上的圖,當它們相遇時相鄰),由 Brouwer 證明,並且該圖由 譜確定 (van Dam 和 Haemers 2003)。GQ(3,9) 也是 McLaughlin 圖 的第一個子構成 (cf. DistanceRegular.org)。區域性 GQ(3,9) 圖被稱為 Brouwer-Haemers 圖GQ(3,9) 分裂成兩個 Gewirtz 圖


另請參閱

Brouwer-Haemers 圖, 廣義十二邊形, 廣義六邊形, 廣義八邊形, 廣義多邊形, Tutte 8-籠

使用 探索

參考文獻

Brouwer, A. E. “O_6^-(3) 圖。” http://www.win.tue.nl/~aeb/drg/graphs/U4_3.htmlBrouwer, A. E. “Sp(4,2) 廣義四邊形。” http://www.win.tue.nl/~aeb/drg/graphs/GQ22.htmlBrouwer, A. E.; Cohen, A. M.; 和 Neumaier, A. “線大小為三的廣義四邊形。” §1.15 在 距離正則圖。 紐約: Springer-Verlag, pp. 29-33, 1989.Cameron, P. J.; Goethals, J. M.; 和 Seidel, J. J. “具有強正則子構成的強正則圖。” J. Algebra 55, 257-280, 1978.DistanceRegular.org. “McLaughlin 圖的第 1 子構成。” http://www.distanceregular.org/graphs/1sub-mclaughlingraph.htmlDistanceRegular.org. “GQ(2,4) 減去 Spread。” http://www.distanceregular.org/graphs/gq2.4minusspread.htmlGodsil, C. 和 Royle, G. “廣義四邊形。” §10.8 在 代數圖論。 紐約: Springer-Verlag, pp. 235-237, 2001.Payne, S. E. “有限廣義四邊形:綜述。” 國際射影平面會議論文集。 華盛頓州立大學出版社, pp. 219-261, 1973.Polster, B. “幾何圖形的漂亮圖片。” Bull. Belg. Math. Soc. 5, 417-425, 1998. http://projecteuclid.org/Dienst/UI/1.0/Summarize/euclid.bbms/1103409021/.van Dam, E. R. 和 Haemers, W. H. “哪些圖由它們的譜確定?” Lin. Algebra Appl. 373, 139-162, 2003.

在 中被引用

廣義四邊形

請這樣引用

Weisstein, Eric W. “廣義四邊形。” 來自 Web 資源。 https://mathworld.tw/GeneralizedQuadrangle.html

主題分類