On the partition associated to the smallest eigenvalues of the \(k\)-point fixing graph
From MaRDI portal
Publication:2357222
DOI10.1016/j.ejc.2017.03.004zbMath1365.05178MaRDI QIDQ2357222
Cheng Yeaw Ku, Terry Shue Chien Lau, Kok Bin Wong
Publication date: 19 June 2017
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejc.2017.03.004
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
Related Items
Eigenvalues of the matching derangement graph, The spectrum of eigenvalues for certain subgraphs of the \(k\)-point fixing graph
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
- Largest independent sets of certain regular subgraphs of the derangement graph
- The smallest eigenvalues of the 1-point fixing graph
- Eigenvalues of the derangement graph
- On the spectrum of the derangement graph
- Feasibility conditions for the existence of walk-regular graphs
- Arrangement graphs: A class of generalized star graphs
- Spectra of Cayley graphs
- Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
- The spectrum of eigenvalues for certain subgraphs of the \(k\)-point fixing graph
- 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
- Forbidding just one intersection, for permutations
- A proof of the Cameron-Ku conjecture
- Generating a random permutation with random transpositions
- ON EIGENVALUES AND COLORINGS OF GRAPHS, II
- Intersecting families of permutations