pith. sign in

arxiv: 1803.03969 · v2 · pith:7UAMM3SJnew · submitted 2018-03-11 · 🧮 math.GR

On a cheeger type inequality in Cayley graphs of finite groups

classification 🧮 math.GR
keywords graphmathbbspectrumadjacencycayleycheegerfinitefrac
0
0 comments X
read the original abstract

Let $G$ be a finite group. It was remarked by Breuillard-Green-Guralnick-Tao that if the Cayley graph $C(G,S)$ is an expander graph and is non-bipartite then the spectrum of the adjacency operator $T$ is bounded away from $-1$. 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 $\left[-1+\frac{h(\mathbb{G})^{4}}{\gamma}, 1-\frac{h(\mathbb{G})^{2}}{2d^{2}}\right]$, where $h(\mathbb{G})$ denotes the (vertex) Cheeger constant of the $d$ regular graph $C(G,S)$ with respect to a symmetric set $S$ of generators and $\gamma = 2^{9}d^{6}(d+1)^{2}$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.