主题
Search

Ivanov-Ivanov-Faradjev 图

下载 Mathematica Notebook下载 Wolfram Notebook

Ivanov-Ivanov-Faradjev 图是一个距离正则图，具有 990 个顶点（Brouwer等人 1989，第 369 页）。它具有相交数组 {7,6,4,4,4,1,1,1;1,1,1,2,4,4,6,7} 并且也是距离传递的。

它是一个阶数为 7 的弱正则图，并且具有图谱

(-4)^(21)(-1/2(1+sqrt(33)))^(154)(-3)^(99)0^(198)1^(154)×(1/2(-1+sqrt(33)))^(154)4^(55)5^(42)7^1

（van Dam 和 Haemers 2003）。

Ivanov-Ivanov-Faradjev 图在 Wolfram 语言中实现为GraphData["IvanovIvanovFaradjevGraph"].

另请参阅

三次半对称图, 双重截断 Witt 图, Iofinova-Ivanov 图, 大型 Witt 图, 卢布尔雅那图, 半对称图, 截断 Witt 图, Witt 设计

使用 探索

参考文献

Brouwer, A. E.; Cohen, A. M.; 和 Neumaier, A. "Ivanov-Ivanov-Faradjev Graph." §11.4D in 距离正则图。 New York: Springer-Verlag, pp. 369-370, 1989.DistanceRegular.org. "Ivanov-Ivanov-Faradjev Graph." http://www.distanceregular.org/graphs/iif.html.Faradjev, I. A.; Ivanov, A. A.; 和 Ivanov, A. V. "Distance-Transitive Graphs of Valency 5, 6 and 7." Europ. J. Combin. 7, 303-319, 1986.van Dam, E. R. 和 Haemers, W. H. "Which Graphs Are Determined by Their Spectrum?" Lin. Algebra Appl. 373, 139-162, 2003.

在 中被引用

Ivanov-Ivanov-Faradjev 图

请引用为

Weisstein, Eric W. "Ivanov-Ivanov-Faradjev 图。" 来自 网络资源。 https://mathworld.net.cn/Ivanov-Ivanov-FaradjevGraph.html

主题分类