School Seminars and Colloquia

Spectral graph theory

Discrete Structures and Algorithms (Reading Group)

by Sanming Zhou

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

Abstract: This semester in the Graph Theory Reading Group we will be studying spectral methods with an emphasis on graph Laplacians and their applications, leading towards a study of expander graphs possibly in the next semester.

In this first meeting we will give an outline of the plan for this semester and then move on to an introduction to eigenvalues of graphs.