School Seminars and Colloquia

Spectral Graph Theory (XX): Eigenvalues and quasi-randomness (Part III)

Discrete Structures and Algorithms (Reading Group)

by Arun Mani


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

Abstract: This week I will introduce a different measure of quasi-randomness, the deviation of a graph and discuss its relationship to the normalized Laplace eigenvalues. Time permitting, I will then talk about its relationship with the discrepancy of a graph.