CS 598: Spectral Graph Theory: Lecture 3 - Corelab
CS 598: Spectral Graph Theory: Lecture 3 - Corelab
CS 598: Spectral Graph Theory: Lecture 3 - Corelab
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Laplacian: The Perron-Frobenius<br />
Theorem<br />
• <strong>Theory</strong> can also be applied to Laplacians and any<br />
matrix with non-positive off-diagonal entries. It<br />
involves the eigenvector with smallest eigenvalue.<br />
Perron-Frobenius for Laplacians:Let M be a matrix<br />
with non-positive off-diagonal entries s.t. the graph<br />
of the no-zero off-diagonal entries is connected.<br />
Then the smallest eigenvalue has multiplicity 1 and<br />
the corresponding eigenvector is strictly positive.<br />
Proof on blackboard.