The smallest eigenvalues of the 1-point fixing graph

DOI10.1016/j.laa.2015.12.011zbMath1329.05192MaRDI 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

zbMATH Keywords

Cayley graphs; symmetric group; arrangement graph

Mathematics Subject Classification ID

05A05: Permutations, words, matrices

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C50: Graphs and linear algebra (matrices, eigenvalues, 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
• 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