MATH-552

From CYPHYNETS

(Difference between revisions)
Jump to: navigation, search
(Schedule)
(Schedule)
Line 67: Line 67:
| align ="left" | Feb 27. Eid Milad-un-Nabi
| align ="left" | Feb 27. Eid Milad-un-Nabi
| align ="left" | Module on spectral graph theory begins.
| 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" | Module on spectral graph theory ends.
| 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.  
|-
|-
| align ="left" | Week 8. March 15
| align ="left" | Week 8. March 15

Revision as of 10:23, 26 January 2010

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.

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