On the Spectrum of the Derangement Graph

Paul Renteln

Abstract


We derive several interesting formulae for the eigenvalues of the derangement graph and use them to settle affirmatively a conjecture of Ku regarding the least eigenvalue.


Full Text: PDF