On the Spectrum of the Derangement Graph

  • Paul Renteln
DOI: https://doi.org/10.37236/1000

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.

Published
2007-11-28
How to Cite
Renteln, P. (2007). On the Spectrum of the Derangement Graph. The Electronic Journal of Combinatorics, 14(1), R82. https://doi.org/10.37236/1000
Issue
Volume 14 (2007)
Article Number
R82