主題
Search

Biggs-Smith 圖


BiggsSmithGraphEmbeddings

Biggs-Smith 圖是 三次對稱圖 F_(102)A,具有 102 個頂點和 153 條邊,它也是 距離正則 圖,具有 相交陣列 {3,2,2,2,1,1,1;1,1,1,1,1,1,3} 並且是 距離傳遞 圖。

已知它由其 圖譜 唯一確定 (van Dam 和 Haemers 2003)。其 自同構群 的階數為 2448 (Royle)。

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

Biggs-Smith 圖是 H 圖 的 17 階 圖擴充套件,步長偏移為 3、5、6 和 7(這些步長與 Biggs 1993 年第 147 頁報告的步長不同)。因此,它是僅有的兩個三次對稱 H 圖之一(另一個是 F_(204)A)。

BiggsSmithGraphUnitDistance

Biggs-Smith 圖是一個 單位距離圖,所有三次對稱 H-、I- 和 Y-圖也是如此 (E. Gerbracht, pers. comm., Jan. 2010)。

Biggs-Smith 圖有 2849472 個不同的(有向)哈密頓環,它們對應於 890 個不同的 LCF 表示法,所有這些表示法的階數均為 1 (E. Weisstein, May 30, 2008)。其中一個 LCF 表示法(長度為 102)由 [16, 24, -38, 17, 34, 48, -19, 41, -35, 47, -20, 34, -36, 21, 14, 48, -16, -36, -43, 28, -17, 21, 29, -43, 46, -24, 28, -38, -14, -50, -45, 21, 8, 27, -21, 20, -37, 39, -34, -44, -8, 38, -21, 25, 15, -34, 18, -28, -41, 36, 8, -29, -21, -48, -28, -20, -47, 14, -8, -15, -27, 38, 24, -48, -18, 25, 38, 31, -25, 24, -46, -14, 28, 11, 21, 35, -39, 43, 36, -38, 14, 50, 43, 36, -11, -36, -24, 45, 8, 19, -25, 38, 20, -24, -14, -21, -8, 44, -31, -38, -28, 37].

BiggsSmithGraphMatrices

上面的圖顯示了該圖的鄰接矩陣、關聯矩陣和距離矩陣。

Biggs-Smith 圖的 二部雙圖 和雙重覆蓋是 三次對稱圖 F_(204)A


另請參閱

三次對稱圖, 距離正則圖, 圖擴充套件

使用 探索

參考文獻

Biggs, N. L. 代數圖論,第二版 Cambridge, England: Cambridge University Press, 1993.DistanceRegular.org. "Biggs-Smith 圖。" http://www.distanceregular.org/graphs/biggssmith.html.Royle, G. "F102A。" http://www.csse.uwa.edu.au/~gordon/foster/F102A.html.Royle, G. "三次對稱圖(福斯特人口普查):距離正則圖。" http://school.maths.uwa.edu.au/~gordon/remote/foster/#drgs.van Dam, E. R. and Haemers, W. H. "一些距離正則圖的譜特徵。" J. Algebraic Combin. 15, 189-202, 2003.Van Maldeghem, H. and Ver Gucht, V. "Biggs-Smith 幾何的一些性質。" Bull. Belg. Math. Soc. Simon Stevin 12, 919-924, 2006.

請引用為

Weisstein, Eric W. "Biggs-Smith 圖。" 來自 —— 資源。 https://mathworld.tw/Biggs-SmithGraph.html

主題分類