Spectral Graph Theory is the study of graphs using linear algebra, especially the characteristic polynomial, eigenvalues, and eigenvectors of matrices associated with graphs (e.g. adjacency matrix or Laplacian matrix) Introduction