School Seminars and Colloquia

Spectral graph theory (V)

Discrete Structures and Algorithms (Reading Group)

by Sanming Zhou

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

Abstract: This will be the fifth presentation on spectral graph theory. Topics to be covered include:

Laplace eigenvalues and vertex partitions;

Isoperimetric inequalities (Cheeger's inequality);

Edge-forwarding index and Laplace eigenvalues;

Bisection width and Laplace eigenvalues.