The second largest eigenvalues of some Cayley graphs on alternating groups
From MaRDI portal
Abstract: Let denote the alternating group of degree with . The alternating group graph , extended alternating group graph and complete alternating group graph are the Cayley graphs , and , respectively, where , and . In this paper, we determine the second largest eigenvalues of , and .
Recommendations
- The second eigenvalue of some normal Cayley graphs of highly transitive groups
- On the second eigenvalue of certain Cayley graphs on the symmetric group
- Automorphism groups of a family of Cayley graphs of the alternating groups.
- Some graphs with small second eigenvalue
- Some properties of alternating group networks
Cites work
- A new class of interconnection networks based on the alternating group
- An introduction to the theory of graph spectra
- Automorphism group of the complete alternating group graph
- Cayley graph on symmetric group generated by elements fixing k points
- Cayley graphs on the symmetric group generated by initial reversals have unit spectral gap
- Fault-tolerant cycle-embedding in alternating group graphs
- Generating a random permutation with random transpositions
- scientific article; zbMATH DE number 1600999 (Why is no real title available?)
- scientific article; zbMATH DE number 3739805 (Why is no real title available?)
- On Cayley graphs on the symmetric group generated by transpositions
- On the eigenvalues of Cayley graphs on the symmetric group generated by a complete multipartite set of transpositions
- Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs
- Proof of Aldous' spectral gap conjecture
- Random shuffles and group representations
- The automorphism group of the alternating group graph
- The spectral gap of graphs arising from substring reversals
Cited in
(9)- The second eigenvalue of some normal Cayley graphs of highly transitive groups
- Spectral properties of Cayley graphs over \(M_{m \times n}(F_q)\)
- On the second largest eigenvalue of some Cayley graphs of the symmetric group
- Eigenvalues of Cayley graphs
- Aldous' spectral gap property for normal Cayley graphs on symmetric groups
- Algebraic degree of Cayley graphs over dicyclic and semi-dihedral groups
- On the second eigenvalue of certain Cayley graphs on the symmetric group
- The second largest eigenvalue of some nonnormal Cayley graphs on symmetric groups
- Limit profile for the transpose top-2 with random shuffle
This page was built for publication: The second largest eigenvalues of some Cayley graphs on alternating groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2313426)