pith. sign in

arxiv: 1709.09011 · v2 · pith:IHWRB3YUnew · submitted 2017-09-26 · 🧮 math.CO · cs.DM

The smallest eigenvalues of Hamming graphs, Johnson graphs and other distance-regular graphs with classical parameters

classification 🧮 math.CO cs.DM
keywords graphseigenvaluesmallestclassicalconjecturedistance-hammingjohnson
0
0 comments X
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.