DIKUL - logo
E-resources
Peer reviewed Open access
  • The smallest eigenvalues of...
    Brouwer, Andries E.; Cioabă, Sebastian M.; Ihringer, Ferdinand; McGinnis, Matt

    Journal of combinatorial theory. Series B, November 2018, 2018-11-00, Volume: 133
    Journal Article

    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.