主题
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 图

使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 上被引用

霍尔图

引用为

Weisstein, Eric W. "霍尔图。" 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/HallGraph.html

主题分类