APPLIED MATH SEMINAR

Title: "Spectral Graph Theory and its Applications, part 1"

Speaker: Daniel Spielman, Yale University

When/where: Friday, November 2nd, 10:20-11:20 A.M., AKW 200

Abstract: This is part 1 of a 2-hour tutorial lecture I gave at the 48th Annual Symposium on Foundations of Computer Science (*FOCS 2007).
*In this part, I will introduce the eigenvalues and eigenvectors of matrices associated with graphs, and provide intuition for why they contain combinatorial information.