主题
Search

科伦-里贝克图


科伦-里贝克图是一个在 486 个顶点上的弱正则图,参数为 (nu,k,lambda,mu)=(486,45,0,(0,9))

它是距离正则但不是距离传递的,其相交数组{45,44,36,5;1,9,40,45},并且具有图谱 (-45)^1(-9)^(110)0^(264)9^(110)45^1

科伦-里贝克图的折半图Berlekamp-van Lint-Seidel 图图的补图(Brouwer 和 van Maldeghem 2022 年,第 333 页)。

科伦-里贝克图在 Wolfram 语言中实现为GraphData["KoolenRiebeekGraph"].


另请参阅

Berlekamp-van Lint-Seidel 图, 距离正则图, 弱正则图

使用 Wolfram|Alpha 探索

参考文献

Bailey, R. F. 和 Hawtin, D. R. "关于 Koolen-Riebeek 和 Soicher 的 486 顶点距离正则图。" 2020 年 7 月 12 日。 https://arxiv.org/abs/1908.07104.Brouwer, A. E.; Koolen, J. H.; 和 Riebeek, R. J. "与 Mathieu 群 M_(10) 关联的新距离正则图。" J. Algebraic Combin. 8, 153-156, 1998.Brouwer, A. E. 和 van Maldeghem, H. 强正则图。 英国剑桥:剑桥大学出版社,第 333 页,2022 年。DistanceRegular.org. "Koolen-Riebeek 图。" https://www.distanceregular.org/graphs/koolenriebeek.html.

引用为

Weisstein, Eric W. "科伦-里贝克图。" 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/Koolen-RiebeekGraph.html

主题分类