中文

分裂亚循环群 Cayley 图的谱性质

组合数学 2018-05-09 v3

摘要

Γ(G,S)\Gamma(G,S) 表示群 GG 关于集合 SGS \subset G 的 Cayley 图。本文分析了 Cayley 图 Tm,n,k=Γ(ZmkZn,{(±1,0),(0,±1)})\mathcal{T}_{m,n,k} = \Gamma(\mathbb{Z}_m \ltimes_k \mathbb{Z}_n, \{(\pm 1,0),(0,\pm 1)\}) 的谱性质,其中 m,n3m,n \geq 3km1(modn)k^m \equiv 1 \pmod{n}。我们证明了 Tm,n,k\mathcal{T}_{m,n,k} 的邻接矩阵在重新标号的意义下是块循环矩阵,并给出了这些块的显式描述。通过将 Walker-Mieghem 的一个结果推广到 Hermitian 矩阵,我们证明了当 m>8m > 8n400n \geq 400 时,Tm,n,k\mathcal{T}_{m,n,k} 不是 Ramanujan 图。

关键词

引用

@article{arxiv.1609.06022,
  title  = {Spectral properties of the Cayley Graphs of split metacyclic groups},
  author = {Kashyap Rajeevsarathy and Siddhartha Sarkar and S. Lakshmivarahan and Pawan Kumar Aurora},
  journal= {arXiv preprint arXiv:1609.06022},
  year   = {2018}
}

备注

18 pages, 1 table