- English
- فارسی
Algebraic Graph Theory
Algebraic graph theory is a branch of Mathematics that studies graphs by using algebraic properties. There are two main connections between graph theory and algebra. These arise from two algebraic objects associated with a graph: its adjacency matrix and its automorphism group. In this course, more in particular, we focus on the spectral graph theory that studies the relation between graph properties and the spectrum of the adjacency matrix and the Laplacian matrix. This is a graduate course. Students are expected to be familiar with basic aspects of graph theory, linear algebra and group theory. The course will mostly be taught in the lecture format, although questions are always welcome and all students are supposed to have a seminar during the semester. There will be homework assigned in each session, two exams during the semester and a final project.
Prerequisites:
Graph Theory
Grading Policy:
Time:
Monday 10:00-12:00, Az. Amar. Math. Dept.
Wednesday 10:00-12:00, Samee-Basari, Math. Dept
Term:
Semester 1-92-93
Grade:
Graduate