# MATH-552

(Difference between revisions)
 Revision as of 10:22, 26 January 2010 (view source) (→Schedule)← Previous diff Revision as of 10:23, 26 January 2010 (view source) (→Schedule)Next diff → Line 67: Line 67: | align ="left" | Feb 27. Eid Milad-un-Nabi | align ="left" | Feb 27. Eid Milad-un-Nabi | align ="left" | Module on spectral graph theory begins. | align ="left" | Module on spectral graph theory begins. - | align ="left" | Lecture 1. Introduction to Laplacian, spectral geometry; + | align ="left" | '''Lecture 1'''. Introduction to Laplacian, spectral geometry; - Lecture 2. Laplacian and adjacency Matrices. + '''Lecture 2'''. Laplacian and adjacency Matrices. |- |- | align ="left" | Week 6. March 1 | align ="left" | Week 6. March 1 | align ="left" | March 1. Drop with penalty | align ="left" | March 1. Drop with penalty | align ="left" | | align ="left" | - | align ="left" | Lecture 3. Courant-Fischer and graph colorings; + | align ="left" | '''Lecture 3'''. Courant-Fischer and graph colorings; - Lecture 4. Inequalities and bounds on eigenvalues, graph approximation + '''Lecture 4'''. Inequalities and bounds on eigenvalues, graph approximation |- |- | align ="left" | Week 7. March 8 | align ="left" | Week 7. March 8 | align ="left" | | align ="left" | | align ="left" | Module on spectral graph theory ends. | align ="left" | Module on spectral graph theory ends. - | align ="left" | Lecture 5. Cheeger's inequalities; + | align ="left" | '''Lecture 5'''. Cheeger's inequalities; - Lecture 6. Diffusion on graphs, Discretizations of heat kernels. + '''Lecture 6'''. Diffusion on graphs, Discretizations of heat kernels. |- |- | align ="left" | Week 8. March 15 | align ="left" | Week 8. March 15

## Revision as of 10:23, 26 January 2010

Email: abubakr [at] lums.edu.pk, fmbhatti [at] lums.edu.pk

Office: 301 (PDC Bldg)

Office Hours: TBA

Year: 2009-10

Semester: Spring

Credits: 3

Course Website: http://cyphynets.lums.edu.pk/index.php/MATH-552

## Pre-requisites

Enforced :

Recommended: None

## Text book

• Spectral graph theory. For this module, we will use Prof. Speilman's lecture notes for his course at Yale.
• Reference textbook is Algebraic Graph Theory by Chris Godsil and Gordon Royle.

## Schedule

WEEK SCHOOL CALENDAR COURSE CALENDAR TOPICS
Week 1. January 25 Jan 25. Classes begin.
Week 2. February 1 Feb 1. Add/drop with full refund; Feb 5. Kashmir Day.
Week 3. February 8 Feb 10. Second payment deadline
Week 4. February 15
Week 5. February 22 Feb 27. Eid Milad-un-Nabi Module on spectral graph theory begins. Lecture 1. Introduction to Laplacian, spectral geometry;

Lecture 2. Laplacian and adjacency Matrices.

Week 6. March 1 March 1. Drop with penalty Lecture 3. Courant-Fischer and graph colorings;

Lecture 4. Inequalities and bounds on eigenvalues, graph approximation

Week 7. March 8 Module on spectral graph theory ends. Lecture 5. Cheeger's inequalities;

Lecture 6. Diffusion on graphs, Discretizations of heat kernels.

Week 8. March 15 Midterm exams
Week 9. March 22 Mid semester break
Week 10. March 29
Week 11. April 5
Week 12. April 12
Week 13. April 19
Week 14. April 26
Week 15. May 3
Week 16. May 10 May 10. Last day of classes; May 11-13. Reading and Reviewing period; May 14-21. Final Exams.
Week 17. May 17 May 14-21. Final Exams
Week 18. May 24 May 24-38. Semester break; May 31. Final grades submission .