The second eigenvalue of some normal Cayley graphs of highly transitive groups
From MaRDI portal
Publication:2001976
zbMath1416.05174arXiv1808.01118MaRDI QIDQ2001976
Xueyi Huang, Sebastian M. Cioabă, Qiong Xiang Huang
Publication date: 11 July 2019
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1808.01118
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items (6)
On the second largest eigenvalue of some Cayley graphs of the symmetric group ⋮ Eigenvalues of Cayley graphs ⋮ On the flip graphs on perfect matchings of complete graphs and signed reversal graphs ⋮ On the second eigenvalue of certain Cayley graphs on the symmetric group ⋮ Aldous' spectral gap property for normal Cayley graphs on symmetric groups ⋮ Graphs defined on groups
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Construction of graphs with exactly \(k\) main eigenvalues
- On the eigenvalues of Cayley graphs on the symmetric group generated by a complete multipartite set of transpositions
- Spectra of graphs
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Random shuffles and group representations
- Eigenvalues and expanders
- Spectra of Cayley graphs
- Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
- Rate of convergence for shuffling cards by transpositions
- Automorphism group of the complete alternating group graph
- Diameter bounds and recursive properties of Full-Flag Johnson graphs
- The smallest eigenvalues of Hamming graphs, Johnson graphs and other distance-regular graphs with classical parameters
- On the spectral gap of some Cayley graphs on the Weyl group \(W(B_n)\)
- The spectral gap of graphs arising from substring reversals
- Cayley graphs on the symmetric group generated by initial reversals have unit spectral gap
- Isoperimetric numbers of graphs
- Combinatorial Properties of Full-Flag Johnson Graphs
- A Few Remarks on the Octopus Inequality and Aldous’ Spectral Gap Conjecture
- Expander graphs in pure and applied mathematics
- Erdős–Ko–Rado Theorems: Algebraic Approaches
- Expander graphs and their applications
- Proof of Aldous’ spectral gap conjecture
- Generating a random permutation with random transpositions
- The locally twisted cubes
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Aldous’s spectral gap conjecture for normal sets
- A new class of interconnection networks based on the alternating group
- On Cayley graphs on the symmetric group generated by transpositions
This page was built for publication: The second eigenvalue of some normal Cayley graphs of highly transitive groups
