Published November 28, 2007
| Published
Journal Article
Open
On the Spectrum of the Derangement Graph
- Creators
- Renteln, Paul
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.
Additional Information
© 2007 The Author(s). Submitted: April 10, 2007; Accepted: November 1, 2007; Published: November 28, 2007. I would like to thank Cheng Ku for bringing his conjecture to my attention and for many stimulating discussions, David Wales for pointing out a discrepancy in an earlier draft, Rick Wilson and the mathematics department of the California Institute of Technology for their kind hospitality, and the referee for suggesting several improvements in the exposition.Attached Files
Published - RENejc07.pdf
Files
RENejc07.pdf
Files
(173.8 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:fd3e101f1c4c90d346fb507b62f7d0dd
|
173.8 kB | Preview Download |
Additional details
- Eprint ID
- 9533
- Resolver ID
- CaltechAUTHORS:RENejc07
- Created
-
2008-01-30Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field