关于紧距离正则图的存在性与非存在性:一种局部方法
组合数学
2024-05-13 v3
摘要
设 为直径 的距离正则图。Juri\v{s}i\'c 和 Vidali 猜想:如果 是具有经典参数 且 的紧图,则 在局部上既不是正交阵列的块图,也不是 Steiner 系统的块图。在本文中,我们证明了该猜想,并进一步从以下方面进行了扩展。假设对于 的每三个顶点 ,其中 和 相邻,且 与 和 的距离均为 ,、、 的共同邻居数量是常数。然后我们证明,如果 在局部上是最小特征值为 ()的正交阵列(或 Steiner 系统)的块图,则交叉数 不等于 (或 )。利用这一结果,我们证明,如果紧距离正则图 在局部上不是正交阵列或 Steiner 系统的块图,则 的度(进而直径)受参数 的某个函数所界定,其中 是 的交叉数, 是 的第二大特征值。
引用
@article{arxiv.2312.05595,
title = {On the (non-)existence of tight distance-regular graphs: a local approach},
author = {Jack H. Koolen and Jae-Ho Lee and Shuang-Dong Li and Yun-Han Li and Xiaoye Liang and Ying-Ying Tan},
journal= {arXiv preprint arXiv:2312.05595},
year = {2024}
}
备注
18 pages