<--- Back to Details
First PageDocument Content
Graph theory / Mathematics / Algebra / Algebraic graph theory / Matrices / Graph operations / Expander graph / Line graph / Spectral graph theory / Laplacian matrix / Regular graph / Zig-zag product
Date: 2012-08-24 09:50:05
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

Add to Reading List

Source URL: www.cs.yale.edu

Download Document from Source Website

File Size: 110,05 KB

Share Document on Facebook

Similar Documents

Proc. Int. Cong. of Math. – 2018 Rio de Janeiro, Vol–124) QUIVERS WITH RELATIONS FOR SYMMETRIZABLE CARTAN MATRICES AND ALGEBRAIC LIE THEORY Christof Geiß

Proc. Int. Cong. of Math. – 2018 Rio de Janeiro, Vol–124) QUIVERS WITH RELATIONS FOR SYMMETRIZABLE CARTAN MATRICES AND ALGEBRAIC LIE THEORY Christof Geiß

DocID: 1xW2r - View Document

Exploiting sparsity in difference-bound matrices Graeme Gange1 , Jorge A. Navas2 , Peter Schachte1 , Harald Søndergaard1 , and Peter J. Stuckey1 1  2

Exploiting sparsity in difference-bound matrices Graeme Gange1 , Jorge A. Navas2 , Peter Schachte1 , Harald Søndergaard1 , and Peter J. Stuckey1 1 2

DocID: 1xVoW - View Document

Shorter Linear Straight-Line Programs for MDS Matrices Yet another XOR Count Paper Thorsten Kranz1 , Gregor Leander1 , Ko Stoffelen2 , Friedrich Wiemer1 1

Shorter Linear Straight-Line Programs for MDS Matrices Yet another XOR Count Paper Thorsten Kranz1 , Gregor Leander1 , Ko Stoffelen2 , Friedrich Wiemer1 1

DocID: 1xU7I - View Document

COLLOQUIUM Shaun Fallat University of Regina Continuous Powers of Certain Positive Matrices

COLLOQUIUM Shaun Fallat University of Regina Continuous Powers of Certain Positive Matrices

DocID: 1xTTx - View Document

Mixing Layers in Symmetric Crypto Ko Stoffelen Part I Shorter Linear Straight-Line Programs for MDS Matrices

Mixing Layers in Symmetric Crypto Ko Stoffelen Part I Shorter Linear Straight-Line Programs for MDS Matrices

DocID: 1xTP1 - View Document