MATH-552
From CYPHYNETS
(Difference between revisions)
Current revision (12:55, 15 March 2010) (view source) (→Schedule) |
|||
| (5 intermediate revisions not shown.) | |||
| Line 2: | Line 2: | ||
|- style="background:#e0e0ff; color:black; font-size:18px; -moz-border-radius:8px;" | |- style="background:#e0e0ff; color:black; font-size:18px; -moz-border-radius:8px;" | ||
! width="75%" colspan="2" | MATH-552. Advanced Graph Theory | ! width="75%" colspan="2" | MATH-552. Advanced Graph Theory | ||
| + | |} | ||
| - | |||
Instructors: Dr [[Abubakr Muhammad]], Dr [http://web.lums.edu.pk/~fmbhatti Faqir Muhammad Bhatti] | Instructors: Dr [[Abubakr Muhammad]], Dr [http://web.lums.edu.pk/~fmbhatti Faqir Muhammad Bhatti] | ||
| Line 32: | Line 32: | ||
Recommended: None | Recommended: None | ||
| - | |||
==Text book== | ==Text book== | ||
| - | + | * '''Spectral graph theory.''' For this module, we will use Prof. Speilman's [http://www.cs.yale.edu/homes/spielman/561/ lecture notes] for his course at Yale. | |
| - | + | * Reference textbook is Algebraic Graph Theory by Chris Godsil and Gordon Royle. | |
| - | + | ||
| - | + | ||
| - | + | ||
| - | + | ||
| - | + | ||
| - | + | ||
| - | + | ||
| - | + | ||
| Line 75: | Line 66: | ||
| align ="left" | Week 5. February 22 | | align ="left" | Week 5. February 22 | ||
| align ="left" | Feb 27. Eid Milad-un-Nabi | | align ="left" | Feb 27. Eid Milad-un-Nabi | ||
| - | | align ="left" | | + | | 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" | | + | | 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. |
| + | [[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 | . |
