Spectral Graph Theory (XV)
by Sanming Zhou
Abstract: We will continue our discussion on Chapter 6 of Chung's book `Spectral Graph Theory'. We will give the proof that Paley graphs with a prime order are Ramanujan graphs. We will also present the well known Margulis construction of the first family of expander graphs, and discuss briefly the famous family of Ramanujan graphs constructed by Lubotzky, Phillips and Sarnak.