The smallest eigenvalues of Hamming graphs, Johnson graphs and other distance-regular graphs with classical parameters
classification
🧮 math.CO
cs.DM
keywords
graphseigenvaluesmallestclassicalconjecturedistance-hammingjohnson
read the original abstract
We prove a conjecture by Van Dam and Sotirov on the smallest eigenvalue of (distance-$j$) Hamming graphs and a conjecture by Karloff on the smallest eigenvalue of (distance-$j$) Johnson graphs. More generally, we study the smallest eigenvalue and the second largest eigenvalue in absolute value of the graphs of the relations of classical $P$- and $Q$-polynomial association schemes.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.