On the (non-)existence of tight distance-regular graphs: a local approach
Abstract
Let denote a distance-regular graph with diameter . Juri\v{s}i\'c and Vidali conjectured that if is tight with classical parameters , , then 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 of , where and are adjacent, and is at distance from both and , the number of common neighbors of , , is constant. We then show that if is locally the block graph of an orthogonal array (resp. a Steiner system) with smallest eigenvalue , , then the intersection number is not equal to (resp. ). Using this result, we prove that if a tight distance-regular graph is not locally the block graph of an orthogonal array or a Steiner system, then the valency (and hence diameter) of is bounded by a function in the parameter , where is the intersection number of and is the second largest eigenvalue of .
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