主題
Search

Perkel 圖


PerkelGraph

Perkel 圖是一個 弱正則圖,有 57 個頂點和 171 條邊,如上圖所示的幾種嵌入方式。它是具有距離正則圖,其相交陣列為 {6,5,2;1,1,3} (Coolsaet 和 Degraer 2005, Brouwer)。Perkel 圖也是距離傳遞的。

它也是 骨架 57-胞體

它具有圖譜 (-3)^(20)(1/2(3-sqrt(5)))^(18)(1/2(3+sqrt(5)))^(18)6^1

它在 Wolfram 語言中實現為GraphData["PerkelGraph"].


另請參閱

57-胞體

使用 探索

參考文獻

Brouwer, A. E. "Perkel 圖。" http://www.win.tue.nl/~aeb/graphs/Perkel.html.Brouwer, A. E.; Cohen, A. M.; 和 Neumaier, A. "L(2,19) 的 Perkel 圖。" §13.3 在 距離正則圖。 New York: Springer-Verlag, pp. 401-403, 1989.Coolsaet, K. 和 Degraer, J. "Perkel 圖唯一性的計算機輔助證明。" Designs, Codes and Crypt. 34, 155-171, 2005.DistanceRegular.org. "Perkel 圖。" http://www.distanceregular.org/graphs/perkel.html.Neumann, P. M. "素數階置換群及相關主題。" Vorlesungen Math. Inst. Giesen, Heft 5, 1977.Perkel, M. "具有奇數圍長的多邊形圖的價的界定。" Canad. J. Math. 31, 1307-1321, 1979.Perkel, M. "根據幾何學對 J_1 的表徵。" Geom. Dedicata 9, 291-298, 1980.van Dam, E. R. 和 Haemers, W. H. "一些距離正則圖的譜表徵。" J. Algebraic Combin. 15, 189-202, 2003.

請這樣引用

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

主題分類