scholarly journals Non-Bipartite Distance-Regular Graphs with a Small Smallest Eigenvalue

10.37236/8361 ◽  
2019 ◽  
Vol 26 (2) ◽  
Author(s):  
Zhi Qiao ◽  
Yifan Jing ◽  
Jack Koolen

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

10.37236/8833 ◽  
2019 ◽  
Vol 26 (4) ◽  
Author(s):  
Fiachra Knox ◽  
Bojan Mohar

A new method is introduced for bounding the separation between the value of $-k$ and the smallest eigenvalue of a non-bipartite $k$-regular graph. The method is based on fractional decompositions of graphs. As a consequence we obtain a very short proof of a generalization and strengthening of a recent result of Qiao, Jing, and Koolen [Electronic J. Combin. 26(2) (2019), #P2.41] about the smallest eigenvalue of non-bipartite distance-regular graphs.


1979 ◽  
Vol 27 (3) ◽  
pp. 274-293 ◽  
Author(s):  
Eiichi Bannai ◽  
Tatsuro Ito

Sign in / Sign up

Export Citation Format

Share Document