<--- Back to Details
First PageDocument Content
Graph theory / Mathematics / Algebra / Algebraic graph theory / Matrices / Adjacency matrix / Laplacian matrix / Spectral graph theory / Eigenvalues and eigenvectors / Graph / Vertex / Connected component
Date: 2012-08-24 09:50:05
Graph theory
Mathematics
Algebra
Algebraic graph theory
Matrices
Adjacency matrix
Laplacian matrix
Spectral graph theory
Eigenvalues and eigenvectors
Graph
Vertex
Connected component

Lecture 1 Spectral Graph Theory Introduction September 2, 2009

Add to Reading List

Source URL: www.cs.yale.edu

Download Document from Source Website

File Size: 518,25 KB

Share Document on Facebook

Similar Documents

Algebra / Mathematics / Graph theory / Matrix theory / Algebraic graph theory / Linear algebra / Eigenvalues and eigenvectors / Singular value decomposition / Laplacian matrix / PerronFrobenius theorem / Lovsz number

Spectral Graph Theory and Applications WSProblem Set 1 Due: Nov. 25

DocID: 1rsKM - View Document

Graph theory / Mathematics / Algebra / Algebraic graph theory / Matrices / Graph operations / Expander graph / Line graph / Spectral graph theory / Laplacian matrix / Regular graph / Zig-zag product

Spectral Graph Theory Lecture 14 The Simplest Construction of Expanders Daniel A. Spielman

DocID: 1rqG5 - View Document

Algebra / Mathematics / Graph theory / Algebraic graph theory / Matrices / Matrix theory / Laplacian matrix / Adjacency matrix / Matrix / Eigenvalues and eigenvectors / Incidence matrix / Heat equation

Spectral Graph Theory Lecture 8 Effective Resistance Daniel A. Spielman

DocID: 1riqn - View Document

Graph theory / Mathematics / Algebra / Algebraic graph theory / Matrices / Planar graphs / Laplacian matrix / Graph / Eigenvalues and eigenvectors / Tutte embedding / Line graph

Lecture 26 Spectral Graph Theory Planar Graphs 2, the Colin de Verdi`ere Number December 4, 2009

DocID: 1rdhu - View Document

Graph theory / Mathematics / Algebra / Algebraic graph theory / Matrices / NP-complete problems / Eigenvalues and eigenvectors / Linear algebra / Regular graph / Planar graph / Laplacian matrix / Adjacency matrix

Specral Graph Theory and its Applications September 2, 2004 Lecture 1 Lecturer: Daniel A. Spielman

DocID: 1rav7 - View Document