Math 261C Lecture Notes

Back to Jake's Homepage

Below are course notes for Fan Chung’s Math 261C taught in spring 2010.

Lecture 1: 29 March 2010. - Course introduction and overview.

Lecture 2: 31 March 2010. – Basic Structures and Definition of PageRank

Lecture Notes – thanks to Mary Radcliffe

Additional Resources: Chapter 1 of Spectral Graph Theory

Lecture 3: 5 April 2010. - PageRank, Spectral Graph Theory, and the Matrix Tree Theorem

Lecture Notes – thanks to Franklin Kenter

Lecture 4: 7 April 2010. – Eigenvalues of the Laplacian

Lecture Notes - thanks to Andy Parrish

Lecture 5: 12 April 2010. – Random Walks and Notions of Convergence

Lecture Notes – thanks to Pat Cesarz

Lecture 6: 14 April 2010. – Dirichlet Eigenvalues

Lecture Notes – thanks to Eunice Chen

Lecture 7: 19 April 2010. – Eigenvalues, Diameter, and Convergence

Lecture Notes – thanks to Wensong Xu

Lecture 8: 21 April 2010. – The Cheeger Inequality

Lecture Notes – thanks to Wensong Xu

Lecture 9: 26 April 2010.

Lecture Notes to be provided by Pat Cesarz

Lecture 10: 28 April 2010 – Eigenvalue Bounds

Lecture Notes – thanks to Andy Parrish

Lecture 11: 3 May 2010. – A Local Cheeger Inequality

Lecture Notes – thanks to Franklin Kenter

Lecture 12: 5 May 2010. - Local PageRank Properties

Lecture Notes – thanks to Eunice Chen

Lecture 13: 10 May 2010.

Guest Lecture from Ron Graham

Lecture 14: 12 May 2010.

Lecture Notes – thanks to Fletcher Stump-Smith

Lecture 15: 17 May 2010.

Lecture Notes to be provided by Ariel Levavi

Lecture 16:19 May 2010. – Introduction to the Heat Kernel

Lecture Notes – thanks to Mary Radcliffe

Lecture 17: 24 May 2010.

Lecture Notes to be provided by Alex Eustis

Lecture 18: 26 May 2010.

Lecture Notes – thanks to Janine LoBue

Lecture 19: 2 June 2010.

Lecture Notes to be provided by Vicknesh Selvam

The template for lecture notes can be found here. If you have anything to add to the resources here, or need me to post your notes from lecture, please email me at jthughes@math.ucsd.edu. When you send the notes, please include both a pdf and the .tex file. If you want the associated .tex file for the lecture, it is the same link as the pdf, simply change the extension.