08.06.2015 Views

CS 598: Spectral Graph Theory: Lecture 3 - Corelab

CS 598: Spectral Graph Theory: Lecture 3 - Corelab

CS 598: Spectral Graph Theory: Lecture 3 - Corelab

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Courant-Fischer Refresher (2)<br />

•<br />

<br />

k<br />

<br />

min<br />

S of dim k<br />

max<br />

xS<br />

T<br />

x Lx<br />

T<br />

x x<br />

<br />

k<br />

max<br />

S of dimnk1<br />

min<br />

xS<br />

T<br />

x Lx<br />

T<br />

x x

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!