A Cheeger type inequality in finite Cayley sum graphs
Combinatorics
2019-07-23 v2 Group Theory
Abstract
Let be a finite group and be a symmetric generating set of with . We show that if the undirected Cayley sum graph is an expander graph and is non-bipartite, then the spectrum of its normalised adjacency operator is bounded away from . We also establish an explicit lower bound for the spectrum of these graphs, namely, the non-trivial eigenvalues of the normalised adjacency operator lies in the interval , where denotes the (vertex) Cheeger constant of the -regular graph and . Further, we improve upon a recently obtained bound on the non-trivial spectrum of the normalised adjacency operator of the non-bipartite Cayley graph .
Keywords
Cite
@article{arxiv.1907.07710,
title = {A Cheeger type inequality in finite Cayley sum graphs},
author = {Arindam Biswas and Jyoti Prakash Saha},
journal= {arXiv preprint arXiv:1907.07710},
year = {2019}
}
Comments
Grant number added