主题
Search

Biggs-Smith 图


BiggsSmithGraphEmbeddings

Biggs-Smith 图是 三次对称图 F_(102)A,具有 102 个顶点和 153 条边,它也是 距离正则 图,具有 相交数组 {3,2,2,2,1,1,1;1,1,1,1,1,1,3} 并且是 距离传递 图。

已知它由其 图谱 唯一确定 (van Dam 和 Haemers 2003)。其 自同构群 的阶数为 2448 (Royle)。

它在 Wolfram 语言 中实现为GraphData["BiggsSmithGraph"].

Biggs-Smith 图是 H 图 的 17 阶 图扩展,步长偏移为 3、5、6 和 7(这些步长与 Biggs 1993 年第 147 页报告的步长不同)。因此,它是仅有的两个三次对称 H 图之一(另一个是 F_(204)A)。

BiggsSmithGraphUnitDistance

Biggs-Smith 图是一个 单位距离图,所有三次对称 H-、I- 和 Y-图也是如此 (E. Gerbracht, pers. comm., Jan. 2010)。

Biggs-Smith 图有 2849472 个不同的(有向)哈密顿环,它们对应于 890 个不同的 LCF 表示法,所有这些表示法的阶数均为 1 (E. Weisstein, May 30, 2008)。其中一个 LCF 表示法(长度为 102)由 [16, 24, -38, 17, 34, 48, -19, 41, -35, 47, -20, 34, -36, 21, 14, 48, -16, -36, -43, 28, -17, 21, 29, -43, 46, -24, 28, -38, -14, -50, -45, 21, 8, 27, -21, 20, -37, 39, -34, -44, -8, 38, -21, 25, 15, -34, 18, -28, -41, 36, 8, -29, -21, -48, -28, -20, -47, 14, -8, -15, -27, 38, 24, -48, -18, 25, 38, 31, -25, 24, -46, -14, 28, 11, 21, 35, -39, 43, 36, -38, 14, 50, 43, 36, -11, -36, -24, 45, 8, 19, -25, 38, 20, -24, -14, -21, -8, 44, -31, -38, -28, 37].

BiggsSmithGraphMatrices

上面的图显示了该图的邻接矩阵、关联矩阵和距离矩阵。

Biggs-Smith 图的 二部双图 和双重覆盖是 三次对称图 F_(204)A


另请参阅

三次对称图, 距离正则图, 图扩展

使用 探索

参考文献

Biggs, N. L. 代数图论,第二版 Cambridge, England: Cambridge University Press, 1993.DistanceRegular.org. "Biggs-Smith 图。" http://www.distanceregular.org/graphs/biggssmith.html.Royle, G. "F102A。" http://www.csse.uwa.edu.au/~gordon/foster/F102A.html.Royle, G. "三次对称图(福斯特人口普查):距离正则图。" http://school.maths.uwa.edu.au/~gordon/remote/foster/#drgs.van Dam, E. R. and Haemers, W. H. "一些距离正则图的谱特征。" J. Algebraic Combin. 15, 189-202, 2003.Van Maldeghem, H. and Ver Gucht, V. "Biggs-Smith 几何的一些性质。" Bull. Belg. Math. Soc. Simon Stevin 12, 919-924, 2006.

请引用为

Weisstein, Eric W. "Biggs-Smith 图。" 来自 —— 资源。 https://mathworld.net.cn/Biggs-SmithGraph.html

主题分类