On the second eigenvalue of certain Cayley graphs on the symmetric group
From MaRDI portal
Publication:6166493
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
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