主题
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"].

参见

距离正则图，五次图

使用 Wolfram|Alpha 探索

参考文献

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 图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/WellsGraph.html

学科分类