Renteln, Paul (2007) On the Spectrum of the Derangement Graph. Electronic Journal of Combinatorics, 14 (1). R82. ISSN 1077-8926 http://resolver.caltech.edu/CaltechAUTHORS:RENejc07
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:RENejc07
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:||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.|
|Subject Keywords:||Cayley Graph, Least Eigenvalue, Derangement Graph, Symmetric Group, Symmetric Function Theory, Complete Symmetric Factorial Functions, Shifted Schur Functions|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Archive Administrator|
|Deposited On:||30 Jan 2008|
|Last Modified:||26 Dec 2012 09:49|
Repository Staff Only: item control page