Browsing 2019 by Subject "Expander graphs"

Now showing items 1-2 of 2

A Cheeger Type Inequality in Finite Cayley Sum Graphs

[OWP-2019-21] Biswas, Arindam; Saha, Jyoti Prakash (Mathematisches Forschungsinstitut Oberwolfach, 2019-07-31) - (5 May - 27 July 2019)

Let $G$ be a finite group and $S$ be a symmetric generating set of $G$ with $|S| = d$. We show that if the undirected Cayley sum graph $C_{\Sigma}(G,S)$ is an expander graph and is non-bipartite, then the spectrum of its ...
On a Cheeger Type Inequality in Cayley Graphs of Finite Groups

[OWP-2019-20] Biswas, Arindam (Mathematisches Forschungsinstitut Oberwolfach, 2019-07-22) - (7 July - 7 October 2017)

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 ...