主题
Search

克莱因图


KleinGraph

克莱因图是一个弱正则图,它是对偶图,是立方对称图 F_(056)B。 克莱因图在上面以四个 4 阶 LCF 记号示出。

克莱因图是距离正则的,具有相交数组 {7,4,1;1,2,7},但不是 距离传递的。

克莱因图具有图谱 (-sqrt(7))^8(-1)^7(sqrt(7))^87^1

克莱因图在 Wolfram 语言中实现为GraphData["KleinGraph"].

其属性总结在下表中。

属性
自同构群阶数336
特征多项式(x-7)(x+1)^7(x^2-7)^8
色数4
色多项式?
无爪
团数3
图补名?
同谱图名-
由谱确定
直径3
距离正则图
对偶图名立方对称图 F_(056)B
边色数7
边连通度7
边数84
边传递
欧拉图
围长3
哈密顿图
哈密顿圈数?
哈密顿路径数?
积分图
独立数6
线图
线图名?
完美匹配图
平面图
多面体图
半径3
正则
无平方
对称
可追踪
无三角形
顶点连通度7
顶点数24
顶点传递
弱正则参数(24,(7),(2),(0,2))

另请参阅

Dyck 图

使用 探索

参考文献

Bellarosa, L.; Fowler, P. W.; Lijnen, E.; 和 Deza, M. "碳同素异形体中的加法模式:克莱因图及相关图中的独立数和 d-码。" J. Chem. Inf. Comput. Sci. 44, 1314-1323, 2004.Ceulemans, A.; King, R. B.; Bovin, S. A.; Rogers, K. M.; Troisi, A.; 和 Fowler, P. W. "七十八面体群及其与具有负曲率的碳同素异形体的相关性。" J. Math. Chem. 26, 101-123, 1999.DistanceRegular.org. "克莱因图。" http://www.distanceregular.org/graphs/klein.html.King, R. B. "拓扑学和群论的化学应用,29,基于负曲率结构的低密度聚合碳同素异形体。" J. Phys. Chem. 100, 15096-15104, 1996.King, R. B. "导致负曲率碳和氮化硼化学结构的新型高度对称三价图。" Disc. Math. 244, 203-210, 2002.Klein, F. "关于椭圆函数七阶变换。" Math. Ann. 14, 428-471, 1879. 重印于 Gesammelte Mathematische Abhandlungen, 3: Elliptische Funktionen etc. (Ed. R. Fricke et al. ). Berlin: Springer-Verlag, pp. 90-136, 1973.Levy, S. (Ed.). 八重之道:克莱因四次曲线之美。 New York: Cambridge University Press, 1999.

请引用为

Weisstein, Eric W. "克莱因图。" 来自 网络资源。 https://mathworld.net.cn/KleinGraph.html

主题分类