School Seminars and Colloquia

Spectral Graph Theory (X)

Discrete Structures and Algorithms (Reading Group)

by Sanming Zhou

Institution: The University of Melbourne
Date: Wed 9th May 2012
Time: 1:00 PM
Location: Room 107, Richard Berry Building

Abstract: We will continue our discussion on chapter 2 of Chung's book, ``Spectral Graph Theory". A formula for the Cheeger constant and its proof will be given, and isoperimetric numbers of Cartesian products of graphs will be discussed.