MATH-552
From CYPHYNETS
(Difference between revisions)
(→Schedule) |
Current revision (12:55, 15 March 2010) (view source) (→Schedule) |
||
| Line 81: | Line 81: | ||
| 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. | ||
| + | [[Media:HwMATH552.pdf|Problem Set.]] | ||
|- | |- | ||
| align ="left" | Week 8. March 15 | | align ="left" | Week 8. March 15 | ||
Current revision
| MATH-552. Advanced Graph Theory |
|---|
Instructors: Dr Abubakr Muhammad, Dr Faqir Muhammad Bhatti
Email: abubakr [at] lums.edu.pk, fmbhatti [at] lums.edu.pk
Office: 301 (PDC Bldg)
Office Hours: TBA
Year: 2009-10
Semester: Spring
Category: MATH grad elective
Credits: 3
Course Website: http://cyphynets.lums.edu.pk/index.php/MATH-552
Contents |
Course Description
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. Problem Set. | |
| 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 | . |
