On the Spectrum of the Derangement Graph

13 years 4 months ago

Download www.emis.de

We derive several interesting formulae for the eigenvalues of the derangement graph and use them to settle aﬃrmatively a conjecture of Ku regarding the least eigenvalue.

Paul Renteln

Real-time Traffic

COMBINATORICS 2007 | Derangement Graph | Eigenvalue | Interesting Formulae |

claim paper

Related Content

» Eigenvalues of the derangement graph

» Spatial spectrum access game nash equilibria and distributed learning

» Laplacian Spectrum of Weakly Quasithreshold Graphs

» A study of graph spectra for comparing graphs and trees

» A Matrix Representation of Graphs and its Spectrum as a Graph Invariant

» Utilization and fairness in spectrum assignment for opportunistic spectrum access

» The skew spectrum of graphs

» Resolvent of large random graphs

» On Certain Integral Schreier Graphs of the Symmetric Group

Post Info
More Details (n/a)

Added	12 Dec 2010
Updated	12 Dec 2010
Type	Journal
Year	2007
Where	COMBINATORICS
Authors	Paul Renteln

Comments (0)

Sciweavers

On the Spectrum of the Derangement Graph

COMBINATORICS 2007 | Derangement Graph | Eigenvalue | Interesting Formulae |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers