主題
Search

Wells 圖

DOWNLOAD Mathematica Notebook下載 Wolfram 筆記本
WellsGraph

Wells 圖，有時也稱為 Armanios-Wells 圖，是一個具有 32 個節點和 80 條邊的五次圖，它是具有相交陣列 {5,4,1,1;1,1,4,5} 的唯一距離正則圖。它也是距離傳遞的。它是 Clebsch 圖的補圖的雙重覆蓋（Brouwer等人 1989 年，第 266 頁）。上面以若干非 LCF 嵌入形式進行了說明。

WellsGraphLCF

Wells 圖至少具有 2 個 8 階 LCF 嵌入，9 個 4 階嵌入和 3 個 2 階雙邊對稱嵌入，如上圖所示。

它的圖直徑為 4，圍長為 5，圖半徑為 4，並且是哈密頓圖和非平面圖。它的著色數為 4，邊連通度為 5，頂點連通度為 5。

它的圖譜為 (-3)^5(-sqrt(5))^81^(10)(sqrt(5))^85^1（van Dam 和 Haemers 2003 年）。

有三個不同的圖具有 Wells 圖的譜（van Dam 和 Haemers 2003 年）。

Wells 圖在 Wolfram 語言中實現為GraphData["WellsGraph"].

參見

距離正則圖，五次圖

使用 探索

參考文獻

Armanios, C. "Symmetric Graphs and Their Automorphism Groups." Ph.D. thesis. Perth, Australia: University of Western Australia, 1981.Armanios, C. "A New 5-Valent Distance Transitive Graph." Ars Combin. 19A, 77-85, 1985.Brouwer, A. E. "Armanios-Wells Graph." http://www.win.tue.nl/~aeb/drg/graphs/Wells.html.Brouwer, A. E.; Cohen, A. M.; and Neumaier, A. "Covers of Cubes and Folded Cubes--The Wells Graph." §9.2E in Distance Regular Graphs. New York: Springer-Verlag, pp. 266-267, 1989.DistanceRegular.org. "Armanios-Wells Graph." http://www.distanceregular.org/graphs/armanios-wells.html.van Dam, E. R. and Haemers, W. H. "Spectral Characterizations of Some Distance-Regular Graphs." J. Algebraic Combin. 15, 189-202, 2003.Wells, A. L. "Regular Generalized Switching Classes and Related Topics." Ph.D. thesis. Oxford, England: University of Oxford, 1983.

請引用為

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

學科分類