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 (1)<br />

•<br />

<br />

<br />

<br />

k SR<br />

n ,dim( S ) k<br />

x S<br />

<br />

max<br />

min<br />

min<br />

max<br />

k SR<br />

n ,dim( S ) nk1<br />

x S<br />

T<br />

x Ax<br />

T<br />

x x<br />

T<br />

x Ax<br />

T<br />

x x

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

Saved successfully!

Ooh no, something went wrong!