Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
11021703 | Journal of Combinatorial Theory, Series B | 2018 | 34 Pages |
Abstract
We prove a conjecture by Van Dam & 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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Andries E. Brouwer, Sebastian M. CioabÄ, Ferdinand Ihringer, Matt McGinnis,