The spectrum of eigenvalues for certain subgraphs of the \(k\)-point fixing graph

DOI10.1016/j.laa.2017.12.018zbMath1387.05157MaRDI QIDQ1698586

Kok Bin Wong, Cheng Yeaw Ku, Terry Shue Chien Lau

Publication date: 16 February 2018

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2017.12.018

zbMATH Keywords

Cayley graphs; symmetric group; arrangement graph

Mathematics Subject Classification ID

05A05: Permutations, words, matrices

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

Related Items

Eigenvalues of the 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
• 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
• Recurrences for characters of the symmetric group
• 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 partition associated to the smallest eigenvalues of the \(k\)-point fixing graph
• 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