English

Non-bipartite distance-regular graphs with a small smallest eigenvalue

Combinatorics 2019-01-07 v1

Abstract

In 2017, Qiao and Koolen showed that for any fixed integer D3D\geq 3, there are only finitely many such graphs with θminαk\theta_{\min}\leq -\alpha k, where 0<α<10<\alpha<1 is any fixed number. In this paper, we will study non-bipartite distance-regular graphs with relatively small θmin\theta_{\min} compared with kk. In particular, we will show that if θmin\theta_{\min} is relatively close to k-k, then the odd girth gg must be large. Also we will classify the non-bipartite distance-regular graphs with θminD1D\theta_{\min} \leq \frac{D-1}{D} for D=4,5D =4,5.

Keywords

Cite

@article{arxiv.1901.01157,
  title  = {Non-bipartite distance-regular graphs with a small smallest eigenvalue},
  author = {Zhi Qiao and Yifan Jing and Jack Koolen},
  journal= {arXiv preprint arXiv:1901.01157},
  year   = {2019}
}

Comments

10 pages. arXiv admin note: text overlap with arXiv:1711.05874

R2 v1 2026-06-23T07:03:14.540Z