School Seminars and Colloquia

Spectral Graph Theory (XV)

Discrete Structures and Algorithms (Reading Group)

by Sanming Zhou


Institution: The University of Melbourne
Date: Wed 15th August 2012
Time: 10:00 AM
Location: Room 107, Richard Berry Building

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.