On a cheeger type inequality in Cayley graphs of finite groups
Group Theory
2019-06-20 v2
Abstract
Let be a finite group. It was remarked by Breuillard-Green-Guralnick-Tao that if the Cayley graph is an expander graph and is non-bipartite then the spectrum of the adjacency operator is bounded away from . In this article we are interested in explicit bounds for the spectrum of these graphs. Specifically, we show that the non-trivial spectrum of the adjacency operator lies in the interval , where denotes the (vertex) Cheeger constant of the regular graph with respect to a symmetric set of generators and .
Keywords
Cite
@article{arxiv.1803.03969,
title = {On a cheeger type inequality in Cayley graphs of finite groups},
author = {Arindam Biswas},
journal= {arXiv preprint arXiv:1803.03969},
year = {2019}
}
Comments
Final version, to appear in the European Journal of Combinatorics