An Inequality Involving the Second Largest and Smallest Eigenvalue of a Distance-Regular Graph

Jack H. Koolen,Jongyook Park,Hyonju Yu
DOI: https://doi.org/10.1016/j.laa.2010.12.032
2010-01-01
Abstract:For a distance-regular graph with second largest eigenvalue (resp. smallest eigenvalue) \mu1 (resp. \muD) we show that (\mu1+1)(\muD+1)<= -b1 holds, where equality only holds when the diameter equals two. Using this inequality we study distance-regular graphs with fixed second largest eigenvalue.
What problem does this paper attempt to address?