The smallest eigenvalues of the 1-point fixing graph
From MaRDI portal
Publication:905733
DOI10.1016/j.laa.2015.12.011zbMath1329.05192OpenAlexW2198080664MaRDI QIDQ905733
Cheng Yeaw Ku, Kok Bin Wong, Terry Shue Chien Lau
Publication date: 28 January 2016
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2015.12.011
Permutations, words, matrices (05A05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Symmetric groups (20B30)
Related Items
Eigenvalues of the matching derangement graph ⋮ Eigenvalues of Cayley graphs ⋮ The spectrum of eigenvalues for certain subgraphs of the \(k\)-point fixing graph ⋮ Aldous' spectral gap property for normal Cayley graphs on symmetric groups ⋮ Alternating sign property of the perfect matching derangement 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
- 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
- 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
- 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
- The Hook Graphs of the Symmetric Group
- Intersecting families of permutations
This page was built for publication: The smallest eigenvalues of the 1-point fixing graph