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

DOI10.1016/j.laa.2017.12.018zbMath1387.05157OpenAlexW2776216066MaRDI 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 graphssymmetric grouparrangement graph

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (5)

Eigenvalues of the matching derangement graph ⋮ Eigenvalues of Cayley graphs ⋮ On the second eigenvalue of certain Cayley graphs on the symmetric group ⋮ 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
• 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

This page was built for publication: The spectrum of eigenvalues for certain subgraphs of the \(k\)-point fixing graph