<--- Back to Details
| First Page | Document Content | |
|---|---|---|
 Date: 2005-06-30 12:02:51Graph theory Mathematics Algebra Spectral graph theory Algebraic graph theory Graph partition Expander graph Eigenvalues and eigenvectors Regular graph Random graph Planar graph Topological graph theory |
Add to Reading List |
Spectral graph theory and its applications Daniel A. Spielman Spectral graph theory—the study of the eigenvectors and eigenvalues of matrices associated with graphs—is a large field with many beautiful results. Most ![Proof, beliefs, and algorithms through the lens of sum-of-squares 1 Cheeger’s inequality Let G be a d-regular graph with vertex set V = [n]. For a vertex](https://www.pdfsearch.io/img/edea373abceca4238ea516e25772f0ae.jpg "Proof, beliefs, and algorithms through the lens of sum-of-squares 1 Cheeger’s inequality Let G be a d-regular graph with vertex set V = [n]. For a vertex")
