English

The second largest eigenvalues of some Cayley graphs on alternating groups

Combinatorics 2018-12-13 v2

Abstract

Let AnA_n denote the alternating group of degree nn with n3n\geq 3. The alternating group graph AGnAG_n, extended alternating group graph EAGnEAG_n and complete alternating group graph CAGnCAG_n are the Cayley graphs Cay(An,T1)\mathrm{Cay}(A_n,T_1), Cay(An,T2)\mathrm{Cay}(A_n,T_2) and Cay(An,T3)\mathrm{Cay}(A_n,T_3), respectively, where T1={(1,2,i),(1,i,2)3in}T_1=\{(1,2,i),(1,i,2)\mid 3\leq i\leq n\}, T2={(1,i,j),(1,j,i)2i<jn}T_2=\{(1,i,j),(1,j,i)\mid 2\leq i<j\leq n\} and T3={(i,j,k),(i,k,j)1i<j<kn}T_3=\{(i,j,k),(i,k,j)\mid 1\leq i<j<k\leq n\}. In this paper, we determine the second largest eigenvalues of AGnAG_n, EAGnEAG_n and CAGnCAG_n.

Cite

@article{arxiv.1711.08944,
  title  = {The second largest eigenvalues of some Cayley graphs on alternating groups},
  author = {Xueyi Huang and Qiongxiang Huang},
  journal= {arXiv preprint arXiv:1711.08944},
  year   = {2018}
}

Comments

12 pages, Journal of Algebraic Combinatorics, 2018+

R2 v1 2026-06-22T22:55:51.383Z