School Seminars and Colloquia

Spectral Graph Theory (XVIII): Eigenvalues and quasi-randomness

Discrete Structures and Algorithms (Reading Group)

by Arun Mani

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

Abstract: I will begin the discussion on Chapter 5 of Spectral Graph Theory by Fan Chung. I will introduce the idea of quasi-randomness, and talk about the discrepancy of a graph. This corresponds to Sections 5.1 and 5.2 in the book.