Sciweavers

69
Voted
COMBINATORICS
2007
79views more  COMBINATORICS 2007»
14 years 8 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