主題
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.tw/KleinGraph.html

主題分類