迈向具有正相交数 $a_1$ 的 $1$-齐次距离正则图的分类
组合数学
2026-01-15 v5
摘要
设 为一个直径至少为 2 的图。若对于 中每一对相邻顶点 和 , 的顶点集关于 和 的距离划分都是等价的,且对应于等价划分的参数与 和 的选取无关,则称 是 -齐次的(按 Nomura 的定义)。假设 是具有相交数 且直径 的 -齐次距离正则图。定义 ,其中 是相交数, 是 的第二大特征值。我们证明,如果相交数 至少为 ,则 且以下 (i)--(vi) 之一成立:(i) 是正则近 -边形,(ii) 是 Johnson 图 ,(iii) 是 的半立方图,(iv) 是折叠 Johnson 图 ,(v) 是折叠半 -立方图,(vi) 的度数受 的某个函数所界。利用该结果,我们刻画了具有经典参数且 的 -齐次图以及紧距离正则图。
引用
@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