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

Renteln, Paul

English

Caltech Authors - Main

On the Spectrum of the Derangement Graph

Paul Renteln

CiteSeerX

A New Proof of the Erdo˝s-Ko-Rado Theorem for Intersecting Families of Permutations”, preprint available at http://front.math.ucdavis.edu/0710.2109. the electronic journal of combinatorics 14

Algebraic Graph Theory, 2nd Edition

Divided Differences and Combinatorial Identities”,

Enumerative Combinatorics,

Generating a Random Permutation with Random Transpositions”,

Group Characters, Symmetric Functions, and the Hecke Algebra

Hamilton-Connected Derangement Graphs on Sn”,

Independent Sets and Eigenspaces” (Thesis,

Interesting Graphs and Their Colourings”,

Intersecting Families in the Alternating Group and Direct Product of Symmetric Groups”,

Intersecting Families of Permutations”,

Linear Representations of Finite Groups (Springer-Verlag,

On the Maximum Number of Permutations with

Problem 86: Solution I”,

Ramanujan Graphs”,

Shifted Schur Functions”, Algebra i Analiz.

Spectra of Cayley Graphs”,

Stable Sets of Maximal Size in Kneser-Type Graphs”,

Symmetric Functions and Hall Polynomials, 2nd Edition

The Factorial Schur Function”,

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.89.2238

On the Spectrum of the Derangement Graph

Abstract

Similar works

Full text

Available Versions

Caltech Authors - Main

CiteSeerX