Largest independent sets of certain regular subgraphs of the derangement graph
From MaRDI portal
Publication:737973
DOI10.1007/s10801-015-0656-4zbMath1342.05101MaRDI QIDQ737973
Cheng Yeaw Ku, Kok Bin Wong, Terry Shue Chien Lau
Publication date: 12 August 2016
Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10801-015-0656-4
05C25: Graphs and abstract algebra (groups, rings, fields, etc.)
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
20B30: Symmetric groups
Related Items
Eigenvalues of the matching derangement graph, The spectrum of eigenvalues for certain subgraphs of the \(k\)-point fixing graph, On the partition associated to the smallest eigenvalues of the \(k\)-point fixing graph
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Cyclic decomposition of \(k\)-permutations and eigenvalues of the arrangement graphs
- Spectrum of Cayley graphs on the symmetric group generated by transpositions
- Intersecting families in the alternating group and direct product of symmetric groups
- Eigenvalues of the derangement graph
- A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
- On the spectrum of the derangement graph
- Arrangement graphs: A class of generalized star graphs
- Spectra of Cayley graphs
- Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
- Stable sets of maximal size in Kneser-type graphs
- Cayley graph on symmetric group generated by elements fixing \(k\) points
- On the eigenvalues of certain Cayley graphs and arrangement graphs
- Solving the Ku-Wales conjecture on the eigenvalues of the derangement graph
- A proof of the Cameron-Ku conjecture
- Generating a random permutation with random transpositions
- Intersecting families of permutations
- Intersecting families of permutations