CaltechAUTHORS
  A Caltech Library Service

On the Spectrum of the Derangement Graph

Renteln, Paul (2007) On the Spectrum of the Derangement Graph. Electronic Journal of Combinatorics, 14 (1). R82. ISSN 1077-8926. https://resolver.caltech.edu/CaltechAUTHORS:RENejc07

[img]
Preview
PDF
See Usage Policy.

169Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:RENejc07

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.


Item Type:Article
Related URLs:
URLURL TypeDescription
http://www.combinatorics.org/Volume_14/Abstracts/v14i1r82.htmlOtherUNSPECIFIED
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
Issue or Number:1
Record Number:CaltechAUTHORS:RENejc07
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:RENejc07
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:9533
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:30 Jan 2008
Last Modified:03 Oct 2019 00:01

Repository Staff Only: item control page