On the spectrum of the derangement graph
From MaRDI portal
Publication:1010646
zbMath1183.05047MaRDI QIDQ1010646
Publication date: 7 April 2009
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/117192
Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
Eigenvalues of Cayley graphs ⋮ On the spectrum of the perfect matching derangement graph ⋮ Erdős-Ko-Rado for perfect matchings ⋮ The Erdős-Ko-Rado property for some 2-transitive groups ⋮ Structure and supersaturation for intersecting families ⋮ Graphical designs and extremal combinatorics ⋮ On the second eigenvalue of certain Cayley graphs on the symmetric group ⋮ The spectrum of eigenvalues for certain subgraphs of the \(k\)-point fixing graph ⋮ The smallest eigenvalues of the 1-point fixing graph ⋮ Aldous' spectral gap property for normal Cayley graphs on symmetric groups ⋮ Solving the Ku-Wales conjecture on the eigenvalues of the derangement graph ⋮ A quasi-stability result for dictatorships in \(S_n\) ⋮ Intersecting families of permutations ⋮ The distance spectra of Cayley graphs of Coxeter groups ⋮ Eigenvalues of the derangement graph ⋮ Cayley graph on symmetric group generated by elements fixing \(k\) points ⋮ On the chromatic number of a simplicial complex ⋮ A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations ⋮ Largest independent sets of certain regular subgraphs of the derangement graph ⋮ Setwise intersecting families of permutations ⋮ Alternating sign property of the perfect matching derangement graph ⋮ On the partition associated to the smallest eigenvalues of the \(k\)-point fixing graph
