School Seminars and Colloquia

Spectral Graph Theory (XVII)

Discrete Structures and Algorithms (Reading Group)

by Xiaogang Liu


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

Abstract: We will discuss Chapter 7 of Chung's book `Spectral Graph Theory'. We will first give lower bounds on the Cheeger contant of symmetrical graphs. We will also compute the spectra of distance transitive graphs. Finally, we will mention the methodology of computing the spectra of vertex transitive graphs.