MATH-552

From CYPHYNETS

Jump to: navigation, search
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 .
Personal tools