# MATH-552

(Difference between revisions)
 Revision as of 10:17, 26 January 2010 (view source)← Previous diff 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 - ==Goals== ==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. - ==Grading Scheme== + * Reference textbook is Algebraic Graph Theory by Chris Godsil and Gordon Royle. - + - Homeworks : + - Quiz : + - Midterm 1 : + - Midterm 2 : + - Final : + - + - ==Policies and Guidelines== + 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

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. 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 .