English

Spectral properties of the Cayley Graphs of split metacyclic groups

Combinatorics 2018-05-09 v3

Abstract

Let Γ(G,S)\Gamma(G,S) denote the Cayley graph of a group GG with respect to a set SGS \subset G. In this paper, we analyze the spectral properties of the Cayley graphs 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)\}), where m,n3m,n \geq 3 and km1(modn)k^m \equiv 1 \pmod{n}. We show that the adjacency matrix of Tm,n,k\mathcal{T}_{m,n,k}, upto relabeling, is a block circulant matrix, and we also obtain an explicit description of these blocks. By extending a result due to Walker-Mieghem to Hermitian matrices, we show that Tm,n,k\mathcal{T}_{m,n,k} is not Ramanujan, when either m>8m > 8, or n400n \geq 400.

Keywords

Cite

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

Comments

18 pages, 1 table