主題
Search

Doro 圖

下載 Mathematica 筆記本下載 Wolfram 筆記本

Doro 圖是一個 距離傳遞 和 距離正則圖，具有 68 個頂點和 12 的度數。它是唯一的 自同構圖，具有 相交陣列 {12,10,3;1,3,8} (Gordon 和 Levingston 1981)。它的自同構群是 PGammaL(2,16)=PSigmaL(2,16)，其中 PSigmaL_2(q) 表示 PSL_2(q) 與 Aut(GF(q)) 的半直積 (Gordon 和 Levingston 1981)。

它具有譜 (-5)^(16)0^(34)4^(17)12 (van Dam 1996)，因此是一個 整圖。

Doro 圖在 Wolfram 語言 中實現為GraphData["DoroGraph"].

請注意，Koolen等人。(2023) 使用術語“Doro 圖”來指代 霍爾圖（最初由 Doro 考慮），這是一個不同的 距離正則圖，它具有 相交陣列 {10,6,4,1;1,2,5}。

參見

自同構圖, 霍爾圖

使用 探索

參考文獻

Brouwer, A. E.; Cohen, A. M.; 和 Neumaier, A. "The Even Orthogonal Case; The Doro Graph." §12.1 in Distance Regular Graphs. New York: Springer-Verlag, pp. 211, 225, 和 374-379, 1989.Buekenhout, F. 和 Rowlinson, P. "The Uniqueness of Certain Automorphic Groups." Geom. Dedicata 11, 443-446, 1981.DistanceRegular.org. "Doro Graph from PSigmaL(2,16)." http://www.distanceregular.org/graphs/doro68.html.Doro, S. "Two New Distance-Transitive Graphs." Unpublished.Gordon, L. M. 和 Levingston, R. "The Construction of Some Automorphic Graphs." Geom. Dedicata 10, 261-267, 1981.Koolen, J. H.; Yu, K.; Liang, X.; Choi, H.; 和 Markowsky, G. "Non-Geometric Distance-Regular Graphs of Diameter at Least 3 With Smallest Eigenvalue at Least -3." 2023 年 11 月 15 日。 https://arxiv.org/abs/2311.09001.van Dam, E. R. "Graphs with Few Eigenvalues: An Interplay Between Combinatorics and Algebra." Ph.D. dissertation. Tilburg, Netherlands: Tilburg University, pp. 51-52, 1996 年 10 月 4 日。

請引用為

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

學科分類