 Programs
 Undergraduates
 Program Flowchart
 Regulations
 Course Flowchart
 Required Courses
 Current Courses
 Field Courses
 Connected Programs
 Cross Disciplinary
 Document Downloads
 Graduates
 Program Flowchart
 M.S. Regulations
 Ph.D. Regulations
 Courses
 Current Courses
 Joint Graduate Courses
 Document Downloads
Course Introduction
《Algebraic Graph Theory》 

Algebraic Graph Theory is the branch of mathematics that studies graphs by using algebraic properties of associated matrices. More in particular, spectral graph theory studies the relation between graph properties and the spectrum of the adjacency matrix or Laplace matrix. And the theory of association schemes and coherent configurations studies the algebra generated by associated matrices. This course, also called Linear Algebraic Graph Theory, emphasizes on the first part, and another course, called Algebraic Combinatorics, includes the second part.
