On the partitions associated with the smallest eigenvalues of certain Cayley graphs on symmetric group generated by cycles

DOI10.1016/j.laa.2021.08.001zbMath1473.05173OpenAlexW3192684501MaRDI QIDQ821002

Terry Shue Chien Lau, Kok Bin Wong

Publication date: 29 September 2021

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

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

zbMATH Keywords

Cayley graphsymmetric groupspectrum integrality

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Integral representations of finite groups (20C10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectrum of Cayley graphs on the symmetric group generated by transpositions
• Spectra of Cayley graphs
• The representation theory of the symmetric groups
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• The alternating group generated by 3-cycles
• The Star graph eigenfunctions with non-zero eigenvalues
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• Which Cayley graphs are integral?
• On the eigenvalues of certain Cayley graphs and arrangement graphs
• The spectrum of Cayley graphs on symmetric group generated by certain subset of \(r\)-cycles
• Generating a random permutation with random transpositions
• On the bisection width of the transposition network
• Some Characters of the Symmetric Group
• On Cayley graphs on the symmetric group generated by transpositions

This page was built for publication: On the partitions associated with the smallest eigenvalues of certain Cayley graphs on symmetric group generated by cycles