DIMACS - Graduate Student Combinatorics Seminar

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.