中文

关于紧距离正则图的存在性与非存在性:一种局部方法

组合数学 2024-05-13 v3

摘要

Γ\Gamma 为直径 D3D\geq 3 的距离正则图。Juri\v{s}i\'c 和 Vidali 猜想:如果 Γ\Gamma 是具有经典参数 (D,b,α,β)(D,b,\alpha,\beta)b2b\geq 2 的紧图,则 Γ\Gamma 在局部上既不是正交阵列的块图,也不是 Steiner 系统的块图。在本文中,我们证明了该猜想,并进一步从以下方面进行了扩展。假设对于 Γ\Gamma 的每三个顶点 x,y,zx, y, z,其中 xxyy 相邻,且 zzxxyy 的距离均为 22xxyyzz 的共同邻居数量是常数。然后我们证明,如果 Γ\Gamma 在局部上是最小特征值为 m-mm3m\geq 3)的正交阵列(或 Steiner 系统)的块图,则交叉数 c2c_2 不等于 m2m^2(或 m(m+1)m(m+1))。利用这一结果,我们证明,如果紧距离正则图 Γ\Gamma 在局部上不是正交阵列或 Steiner 系统的块图,则 Γ\Gamma 的度(进而直径)受参数 b=b1/(1+θ1)b=b_1/(1+\theta_1) 的某个函数所界定,其中 b1b_1Γ\Gamma 的交叉数,θ1\theta_1Γ\Gamma 的第二大特征值。

关键词

引用

@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