NPTEL Video Course : NOC:Introduction to Algebraic Graph Theory

Lecture 12 - The rank of a symmetric matrix equals the number of nonzero eigenvalues