English

On the (non-)existence of tight distance-regular graphs: a local approach

Combinatorics 2024-05-13 v3

Abstract

Let Γ\Gamma denote a distance-regular graph with diameter D3D\geq 3. Juri\v{s}i\'c and Vidali conjectured that if Γ\Gamma is tight with classical parameters (D,b,α,β)(D,b,\alpha,\beta), b2b\geq 2, then Γ\Gamma is not locally the block graph of an orthogonal array nor the block graph of a Steiner system. In the present paper, we prove this conjecture and, furthermore, extend it from the following aspect. Assume that for every triple of vertices x,y,zx, y, z of Γ\Gamma, where xx and yy are adjacent, and zz is at distance 22 from both xx and yy, the number of common neighbors of xx, yy, zz is constant. We then show that if Γ\Gamma is locally the block graph of an orthogonal array (resp. a Steiner system) with smallest eigenvalue m-m, m3m\geq 3, then the intersection number c2c_2 is not equal to m2m^2 (resp. m(m+1)m(m+1)). Using this result, we prove that if a tight distance-regular graph Γ\Gamma is not locally the block graph of an orthogonal array or a Steiner system, then the valency (and hence diameter) of Γ\Gamma is bounded by a function in the parameter b=b1/(1+θ1)b=b_1/(1+\theta_1), where b1b_1 is the intersection number of Γ\Gamma and θ1\theta_1 is the second largest eigenvalue of Γ\Gamma.

Keywords

Cite

@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}
}

Comments

18 pages