Enumerative combinatorics
Intersecting families of permutations
European Journal of Combinatorics
Stable sets of maximal size in Kneser-type graphs
European Journal of Combinatorics
An Erdős-Ko-Rado-type theorem in Coxeter groups
European Journal of Combinatorics
Nontrivial independent sets of bipartite graphs and cross-intersecting families
Journal of Combinatorial Theory Series A
Solving the Ku-Wales conjecture on the eigenvalues of the derangement graph
European Journal of Combinatorics
Hi-index | 0.00 |
We consider the Cayley graph on the symmetric group S"n generated by derangements. It is well known that the eigenvalues of this graph are indexed by partitions of n. We investigate how these eigenvalues are determined by the shape of their corresponding partitions. In particular, we show that the sign of an eigenvalue is the parity of the number of cells below the first row of the corresponding Ferrers diagram. We also provide some lower and upper bounds for the absolute values of these eigenvalues.