On the second eigenvalue of certain Cayley graphs on the symmetric group

DOI10.1007/s40840-023-01553-8zbMath1519.05156arXiv2108.13585OpenAlexW4383909104MaRDI QIDQ6166493

A. Sarobidy Razafimahatratra, Roghayeh Maleki

Publication date: 2 August 2023

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

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

zbMATH Keywords

Cayley graphssymmetric grouprepresentation theorysecond eigenvalue

Mathematics Subject Classification ID

Representations of finite symmetric groups (20C30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cites Work

• Unnamed Item
• On the spectrum of the derangement graph
• Spectra of Cayley graphs
• The spectrum of eigenvalues for certain subgraphs of the \(k\)-point fixing graph
• The second eigenvalue of some normal Cayley graphs of highly transitive groups
• 3-setwise intersecting families of the symmetric group
• On the second largest eigenvalue of some Cayley graphs of the symmetric group
• The second largest eigenvalues of some Cayley graphs on alternating groups
• The largest character degrees of the symmetric and alternating groups
• Generating a random permutation with random transpositions
• Aldous’s spectral gap conjecture for normal sets

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