# MATH-552

### From CYPHYNETS

(Difference between revisions)

(→Schedule) |
(→Schedule) |
||

Line 73: | Line 73: | ||

| align ="left" | Feb 27. Eid Milad-un-Nabi | | align ="left" | Feb 27. Eid Milad-un-Nabi | ||

| align ="left" | | | align ="left" | | ||

- | | align ="left" | | + | | align ="left" | Lecture 1. Introduction to Laplacian, spectral geometry; |

+ | 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" | | + | | align ="left" | Lecture 3. Courant-Fischer and graph colorings; |

+ | 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" | | ||

- | | align ="left" | | + | | align ="left" | Lecture 5. Cheeger's inequalities; |

+ | 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:14, 26 January 2010

## Contents |

# MATH-552. Advanced Graph Theory (Module on Spectral Graph Theory)

Instructors: Dr Abubakr Muhammad, Dr Faqir Muhammad Bhatti

Email: abubakr [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

## Course Description

## Pre-requisites

Enforced :

Recommended: None

## Goals

## Text book

## Grading Scheme

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

## Policies and Guidelines

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