Cayley graphs on the symmetric group generated by initial reversals have unit spectral gap
From MaRDI portal
Publication:2380219
zbMath1185.05079arXiv0904.1800MaRDI QIDQ2380219
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
05C25: Graphs and abstract algebra (groups, rings, fields, etc.)
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
Related Items
Spectra of Cayley graphs of complex reflection groups, The second eigenvalue of some normal Cayley graphs of highly transitive groups, Eigenvalues of Cayley graphs, On the spectral gap of some Cayley graphs on the Weyl group \(W(B_n)\), The second largest eigenvalues of some Cayley graphs on alternating groups, The spectral gap of graphs arising from substring reversals, Aldous' spectral gap property for normal Cayley graphs on symmetric groups, Proof of Aldous’ spectral gap conjecture