Spectral Graph Theory (XVI)
by Sanming Zhou
Institution: The University of Melbourne
Date: Wed 22nd August 2012
Time: 10:00 AM
Location: Room 107, Richard Berry Building
Abstract: The Margulis graphs are the first family of expander graphs that were explicitly constructed. We will give a proof, due to Gabber and Galil by way of Fourier analysis, that indeed they are expander graphs.