For a prime $p$, consider the graph on the vertex set ${\mathbb F}_p$, in which every vertex $z$ is adjacent to $z\pm 1$ and also to $z^{1}$ (unless $z=0$). I was told that this graph is known to be an expander, but the person who told me this couldn't recall where exactly this graph has been studied. Does anybody know the reference? Thanks!
Take the 2minute tour
×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.
Here is Theorem 4.4.2 in Lubotzky's lovely book "Discrete groups, expanding graphs and invariant measures". On the projective line over $\mathbb{F}_p$, connect $z$ to $z\pm 1$ and to $\frac{1}{z}$; this is a family of 3regular expander graphs. The proof is indeed based on Selberg's 3/16theorem. 


Here is one secondary reference:


