### 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

Abstract:
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.