CO 644Algebraic Graph Theory

Units: 0.50
Level: Graduate
Faculty: Mathematics
Subject: Combinatorics and Optimization

When it runs

Ran in 1 of the last 7 terms. Winter 2027: scheduled, 1 lecture section. Spring 2027: schedule not out yet.

Automorphisms. Cayley graphs and their properties. Arc and distance transitive graphs. Generalised polygons. homomorphisms and covers. Adjacency and incidence matrices. Eigenvectors of graphs. Quotients. Interlacing. Strongly regular graphs. Line graphs and graphs with least eigenvalue -2. Expanders. Shannon capacity.

Prerequisites

None listed.

Antirequisites

None listed.

Leads to

No course lists it as a requisite.

Winter 2027 sections

Enrolment from UW Open Data, which can trail Quest by up to two days. Instructors and rooms: Schedule of Classes.
Section	Class	Enrolled	Meets
LEC 001	7261	0 / 20	MW 16:00–17:20

Check it elsewhere for Fall 2026

Graduate Calendar, Fall 2026The official entry
Requirements for Fall 2026Waterloo’s requisite checker
Schedule of Classes, Fall 2026Instructors, rooms, live seats
Quest Class SearchWhere you enrol
Course outlinesSyllabi from past terms (UW login)
UW FlowStudent ratings and reviews
WClassesPast sections back to 2004, and who taught them

Calendar versions

Graduate Calendar

Older Graduate Calendars

In 42 terms, Fall 2006 to Winter 2024