The second largest eigenvalues of some Cayley graphs on alternating groups

Abstract

Let $A_n$ denote the alternating group of degree $n$ with $n\ge 3$. The alternating group graph $A{G}_n$, extended alternating group graph $EA{G}_n$ and complete alternating group graph $CA{G}_n$ are the Cayley graphs $\mathrm{Cay}(A_n,T_1)$, $\mathrm{Cay}(A_n,T_2)$ and $\mathrm{Cay}(A_n,T_3)$, respectively, where $T_1=\{(1,2,i),(1,i,2)\mid 3\le i\le n\}$, $T_2=\{(1,i,j),(1,j,i)\mid 2\le i<j\le n\}$ and $T_3=\{(i,j,k),(i,k,j)\mid 1\le i<j<k\le n\}$. In this paper, we determine the second largest eigenvalues of $A{G}_n$, $EA{G}_n$ and $CA{G}_n$.

12 pages, Journal of Algebraic Combinatorics, 2018+

References in corpus (1)

• Automorphism group of the complete alternating group graph

Cited by in corpus (7)

• Eigenvalues of Cayley graphs
• Aldous' spectral gap property for normal Cayley graphs on symmetric groups
• The second largest eigenvalue of normal Cayley graphs on symmetric groups generated by cycles
• On the spectral gap of some Cayley graphs on the Weyl group $W(B_n)$
• On the second eigenvalue of a Cayley graph of 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