On the second largest eigenvalue of some Cayley graphs of the symmetric group

DOI10.1007/s10801-021-01080-4OpenAlexW3213509930MaRDI QIDQ2137073

Alexander E. Zalesskij, Johannes Siemons

Publication date: 16 May 2022

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2012.12460

zbMATH Keywords

Cayley grapheigenvaluessymmetric groupadjacency matrixWeyl inequality

Mathematics Subject Classification ID

Linear algebraic groups over finite fields (20G40) Representation theory for linear algebraic groups (20G05)

Related Items (3)

Algebraic degree of Cayley graphs over dicyclic and semi-dihedral groups ⋮ On the second eigenvalue of certain Cayley graphs on the symmetric group ⋮ Aldous' spectral gap property for normal Cayley graphs on symmetric groups

Uses Software

• WolframAlpha

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectra of graphs
• Eigenvalues and expanders
• The representation theory of the symmetric groups
• The second eigenvalue of some normal Cayley graphs of highly transitive groups
• Remarks on singular Cayley graphs and vanishing elements of simple groups
• The second largest eigenvalues of some Cayley graphs on alternating groups
• Expander graphs and their applications
• On the bisection width of the transposition network
• Aldous’s spectral gap conjecture for normal sets
• Inequalities for Graph Eigenvalues

This page was built for publication: On the second largest eigenvalue of some Cayley graphs of the symmetric group