# MATH-552

(Difference between revisions)
Jump to: navigation, search
 Revision as of 10:16, 26 January 2010 (view source) (→MATH-552. Advanced Graph Theory)← Previous diff Revision as of 10:17, 26 January 2010 (view source)Next diff → Line 1: Line 1: - =MATH-552. Advanced Graph Theory = + {| cellspacing=5 cellpadding=5 border=0 width=100% + |- style="background:#e0e0ff; color:black; font-size:18px; -moz-border-radius:8px;" + ! 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]

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

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
MATH-552. Advanced Graph Theory

## Pre-requisites

Enforced :

Recommended: None

## Grading Scheme

Homeworks : Quiz : Midterm 1 : Midterm 2 : Final :

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