Spectral properties of the Cayley Graphs of split metacyclic groups

MaRDI QIDQ6277704arXivFDO

Authors Kashyap Rajeevsarathy, Siddhartha Sarkar, S. Lakshmivarahan, Pawan Aurora

Publication date 20 September 2016

Published in arXiv

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

arXiv classification

math.CO

Abstract: Let $Gamma(G,S)$ denote the Cayley graph of a group $G$ with respect to a set $SsubsetG$. In this paper, we analyze the spectral properties of the Cayley graphs $mathcal{T}_{m,n,k}=Gamma(mathbb{Z}_{m}ltime{s}_{k}mathbb{Z}_n,(pm1,0),(0,pm1))$, where $m,ngeq3$ and $k^{m}equiv1pmodn$. We show that the adjacency matrix of $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 $mathcal{T}_{m,n,k}$ is not Ramanujan, when either $m>8$, or $ngeq400$.

This page was built for publication: Spectral properties of the Cayley Graphs of split metacyclic groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6277704)