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 , there are only finitely many such graphs with , where is any fixed number. In this paper, we will study non-bipartite distance-regular graphs with relatively small compared with . In particular, we will show that if is relatively close to , then the odd girth must be large. Also we will classify the non-bipartite distance-regular graphs with for .
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