School Seminars and Colloquia

Spectral Graph Theory (XIX): Eigenvalues and quasi-randomness (Part II)

Discrete Structures and Algorithms (Reading Group)

by Arun Mani


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

Abstract: This week I will continue with our discussions on discrepancy and on a
more well-known particular case of this measure, the Ramsey property.
I will then introduce another quasi-randomness measure, the deviation
of a graph, and discuss its relationship with the normalized Laplacian
eigenvalues.