<--- Back to Details
First PageDocument Content
Algebraic graph theory / Matrices / Expander graph / Regular graph / Spectral graph theory / Adjacency matrix / Laplacian matrix / Eigenvalues and eigenvectors / Ramanujan graph / Cayley graph / Graph / Connectivity
Date: 2015-08-17 14:43:26
Algebraic graph theory
Matrices
Expander graph
Regular graph
Spectral graph theory
Adjacency matrix
Laplacian matrix
Eigenvalues and eigenvectors
Ramanujan graph
Cayley graph
Graph
Connectivity

Spectral Graph Theory Lecture 15 Algebraic Constructions of Graphs Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Download Document from Source Website

File Size: 194,02 KB

Share Document on Facebook

Similar Documents

Lecture Notes on Expansion, Sparsest Cut, and Spectral Graph Theory Luca Trevisan University of California, Berkeley

Lecture Notes on Expansion, Sparsest Cut, and Spectral Graph Theory Luca Trevisan University of California, Berkeley

DocID: 1t8rW - View Document

Spectral Graph Theory and its Applications  Lecture 10 Expander Codes Lecturer: Daniel A. Spielman

Spectral Graph Theory and its Applications Lecture 10 Expander Codes Lecturer: Daniel A. Spielman

DocID: 1sypf - View Document

Spectral Graph Theory  Lecture 15 Properties of Expander Graphs Daniel A. Spielman

Spectral Graph Theory Lecture 15 Properties of Expander Graphs Daniel A. Spielman

DocID: 1sweE - View Document

Spectral Graph Theory  Lecture 20 Eigenvalues of Random Graphs Daniel A. Spielman

Spectral Graph Theory Lecture 20 Eigenvalues of Random Graphs Daniel A. Spielman

DocID: 1sw1i - View Document

Spectral Graph Theory and Applications  WSBackground Knowledge of the Course Lecturer: Thomas Sauerwald & He Sun

Spectral Graph Theory and Applications WSBackground Knowledge of the Course Lecturer: Thomas Sauerwald & He Sun

DocID: 1st9J - View Document