MATH-552
From CYPHYNETS
| 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
Goals
Text book
Grading Scheme
Homeworks : Quiz : Midterm 1 : Midterm 2 : Final :
Policies and Guidelines
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 | 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 | 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 | . |
