Towards a classification of $1$-homogeneous distance-regular graphs with positive intersection number $a_1$
Abstract
Let be a graph with diameter at least two. Then is said to be -homogeneous (in the sense of Nomura) whenever for every pair of adjacent vertices and in , the distance partition of the vertex set of with respect to both and is equitable, and the parameters corresponding to equitable partitions are independent of the choice of and . Assume that is -homogeneous distance-regular with intersection number and diameter . Define , where is the intersection number and is the second largest eigenvalue of . We show that if intersection number is at least , then and one of the following (i)--(vi) holds: (i) is a regular near -gon, (ii) is a Johnson graph , (iii) is a halved -cube with , (iv) is a folded Johnson graph , (v) is a folded halved -cube, (vi) the valency of is bounded by a function of . Using this result, we characterize -homogeneous graphs with classical parameters and , as well as tight distance-regular graphs.
Keywords
Cite
@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}
}
Comments
21 pages, 1 figure