中文

迈向具有正相交数 $a_1$ 的 $1$-齐次距离正则图的分类

组合数学 2026-01-15 v5

摘要

Γ\Gamma 为一个直径至少为 2 的图。若对于 Γ\Gamma 中每一对相邻顶点 xxyyΓ\Gamma 的顶点集关于 xxyy 的距离划分都是等价的,且对应于等价划分的参数与 xxyy 的选取无关,则称 Γ\Gamma11-齐次的(按 Nomura 的定义)。假设 Γ\Gamma 是具有相交数 a1>0a_1>0 且直径 D5D\geqslant 511-齐次距离正则图。定义 b=b1/(θ1+1)b=b_1/(\theta_1+1),其中 b1b_1 是相交数,θ1\theta_1Γ\Gamma 的第二大特征值。我们证明,如果相交数 c2c_2 至少为 22,则 b1b\geqslant 1 且以下 (i)--(vi) 之一成立:(i) Γ\Gamma 是正则近 2D2D-边形,(ii) Γ\Gamma 是 Johnson 图 J(2D,D)J(2D,D),(iii) Γ\Gamma{2D,2D+1}\ell \in \{2D,2D+1\} 的半立方图,(iv) Γ\Gamma 是折叠 Johnson 图 Jˉ(4D,2D)\bar{J}(4D,2D),(v) Γ\Gamma 是折叠半 4D4D-立方图,(vi) Γ\Gamma 的度数受 bb 的某个函数所界。利用该结果,我们刻画了具有经典参数且 a1>0a_1>011-齐次图以及紧距离正则图。

关键词

引用

@article{arxiv.2404.01134,
  title  = {Towards a classification of $1$-homogeneous distance-regular graphs with positive intersection number $a_1$},
  author = {Jack H. Koolen and Mamoon Abdullah and Brhane Gebremichel and Jae-Ho Lee},
  journal= {arXiv preprint arXiv:2404.01134},
  year   = {2026}
}

备注

21 pages, 1 figure