School Seminars and Colloquia

Spectral Graph Theory (XIV)

Discrete Structures and Algorithms (Reading Group)

by Sanming Zhou

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

Abstract: In this first presentation of the Graph Theory Reading Group meeting in Semester Two, we will discuss Chapter 6 of Chung's book `Spectral Graph Theory'. Topics to be covered include definitions of expanders, a few isoperimetric bounds in terms of Laplacian eigenvalues, and examples of explicit construction of expanders.