中文

交错群上若干凯莱图的第二大特征值

组合数学 2018-12-13 v2

摘要

AnA_n表示次数为nnn3n\geq 3)的交错群。交错群图AGnAG_n、扩展交错群图EAGnEAG_n和完全交错群图CAGnCAG_n分别是凯莱图Cay(An,T1)\mathrm{Cay}(A_n,T_1)Cay(An,T2)\mathrm{Cay}(A_n,T_2)Cay(An,T3)\mathrm{Cay}(A_n,T_3),其中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\}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\}。本文中,我们确定了AGnAG_nEAGnEAG_nCAGnCAG_n的第二大特征值。

关键词

引用

@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}
}

备注

12 pages, Journal of Algebraic Combinatorics, 2018+