主题
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-笼

使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 中被引用

广义四边形

请这样引用

Weisstein, Eric W. “广义四边形。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/GeneralizedQuadrangle.html

主题分类