Title: A quick introduction to Spectral Graph Theory
Speaker: Ke Wang, Rutgers University
Date: Wednesday, September 23, 2009 12:10pm
Location: Graduate Student Lounge, 7th Floor, Hill Center, Rutgers University, Busch Campus, Piscataway, NJ
Spectral graph theory is concerned with the eigenvalues and eigenvectors of matrices associated with graphs (Laplacian matrix, adjacency matrix, etc), and their application. In this talk, I will introduce the Laplacian matrix, discuss some basic facts about the spectrum of a graph, and survey some older and newer results in the end.