Spectral graph theory and its applications
Spectral graph theory and its applications 1 Spectral graph theory in computer science Dragoˇs Cvetkovi´c, D.A. Spielman, Spectral Graph Theory and its Applications, Spectral graph theory is the study of properties of the Laplacian Contents 1. Introduction 1 2 A non-empty graph Gis called connectedif any two of its vertices Theory Applications I A graph’s […]