Some CS-Math write-up

-Matrix-Tree Theorem

-Some Proofs on graphs

-Why Some Languages are Nonregular (The Pumping Lemma)

-Ramanujan Graphs (The best expanders)

-Finding Cut-Vertices and the Biconnected Components

-A Warm-up with Matrices

-Bad, Good, Better, Best Matrices

-Some Proofs on Matrices

-Basic Maths of Principal Component Analysis (PCA)

Subjects taught