On the Spectrum of the Derangement Graph

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.

• Type: Journal
• Year: 2007
• Where: COMBINATORICS
• Authors: Paul Renteln
• Keywords: COMBINATORICS 2007, Derangement Graph, Eigenvalue, Interesting Formulae