Cayley graphs on the symmetric group generated by initial reversals have unit spectral gap

zbMath1185.05079arXiv0904.1800MaRDI QIDQ2380219

Filippo Cesi

Publication date: 26 March 2010

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (8)

The spectral gap of graphs arising from substring reversals ⋮ Eigenvalues of Cayley graphs ⋮ Aldous' spectral gap property for normal Cayley graphs on symmetric groups ⋮ The second eigenvalue of some normal Cayley graphs of highly transitive groups ⋮ Proof of Aldous’ spectral gap conjecture ⋮ On the spectral gap of some Cayley graphs on the Weyl group \(W(B_n)\) ⋮ Spectra of Cayley graphs of complex reflection groups ⋮ The second largest eigenvalues of some Cayley graphs on alternating groups

This page was built for publication: Cayley graphs on the symmetric group generated by initial reversals have unit spectral gap