主題
Search

霍爾圖


霍爾圖是一個 距離傳遞距離正則圖,在 65 個頂點上,具有 相交陣列 {10,6,4,1;1,2,5}(Hall 1980)。它被 Hall (1980) 記為 Gamma^((3)),最初由 Doro 考慮。

它是一個 積分圖,具有 圖譜 (-3)^(25)0^(26)5^(13)10^1

它是三個 區域性 Petersen 圖 之一 (Hall 1980),並由 Brouwer et al. (1989, p. 224) 記為 L_2(25).25

霍爾圖在 Wolfram 語言 中實現為GraphData["HallGraph"].

Koolen et al. 使用術語“Doro 圖”來指代霍爾圖,儘管該術語也指代另一個 距離正則圖,其 相交陣列{12,10,3;1,3,8}


參見

康威-史密斯圖, 距離傳遞圖, Doro 圖, 區域性 Petersen 圖

使用 探索

參考文獻

Brouwer, A. E.; Cohen, A. M.; 和 Neumaier, A. 距離正則圖。 紐約: Springer-Verlag, p. 211 和 224, 1989.DistanceRegular.org. "來自 PSigmaL(2,25) 的霍爾圖。" http://www.distanceregular.org/graphs/hall65.html.Doro, S. "兩個新的距離傳遞圖。" 未發表。Gordon, L. M. 和 Levingston, R. "一些自同構圖的構造。" Geom. Dedicata 10, 261-267, 1981.Hall, J. I. "區域性 Petersen 圖。" J. Graph Th. 4, 173-187, 1980.Koolen, J. H.; Yu, K.; Liang, X.; Choi, H.; 和 Markowsky, G. "直徑至少為 3 且最小特徵值至少為 -3 的非幾何距離正則圖。" 2023 年 11 月 15 日。 https://arxiv.org/abs/2311.09001.

在 上被引用

霍爾圖

引用為

Weisstein, Eric W. "霍爾圖。" 來自 網路資源。 https://mathworld.tw/HallGraph.html

主題分類