MATH-552

From CYPHYNETS

(Difference between revisions)
Jump to: navigation, search
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.   
* '''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.
* Reference textbook is Algebraic Graph Theory by Chris Godsil and Gordon Royle.
-
 
-
 
-
==Grading Scheme==
 
-
 
-
Homeworks :
 
-
Quiz :     
 
-
Midterm 1 :
 
-
Midterm 2 :
 
-
Final :   
 
-
 
-
==Policies and Guidelines==
 

Revision as of 10:21, 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 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 .
Personal tools