Sciweavers

COMBINATORICS
2007
79views more  COMBINATORICS 2007»
13 years 11 months ago
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.
Paul Renteln