<--- Back to Details
First PageDocument Content
Algebraic graph theory / Laplacian matrix / Eigenvalues and eigenvectors / Nested dissection / Vertex separator / Planar separator theorem / Adjacency matrix / Graph theory / Mathematics / Algebra
Date: 2011-12-04 14:11:43
Algebraic graph theory
Laplacian matrix
Eigenvalues and eigenvectors
Nested dissection
Vertex separator
Planar separator theorem
Adjacency matrix
Graph theory
Mathematics
Algebra

Partitioning Alex Sparse Pothen

Add to Reading List

Source URL: snap.stanford.edu

Download Document from Source Website

File Size: 1,68 MB

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