WClasses

CO 644 - Algebraic Graph Theory

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

Corequisites

None

Antirequisites

None

Offerings

Winter 2025 [1251]

SectionClassEnrolledTimeDaysLocationInstructor
LEC 001822710 / 2014:30 - 15:50 T,Th

Winter 2023 [1231]

SectionClassEnrolledTimeDaysLocationInstructor
LEC 001846010 / 2010:30 - 11:20 M,W,FQNC 2501David Wagner

Winter 2021 [1211]

SectionClassEnrolledTimeDaysLocationInstructor
LEC 04182286 / 20 Jane Gao

Winter 2019 [1191]

SectionClassEnrolledTimeDaysLocationInstructor
LEC 001824217 / 2010:30 - 11:20 M,W,FQNC 2501Christopher D Godsil

Winter 2017 [1171]

SectionClassEnrolledTimeDaysLocationInstructor
LEC 001810112 / 2008:30 - 09:50 T,ThRCH 106Krystal Guo

Winter 2015 [1151]

SectionClassEnrolledTimeDaysLocationInstructor
LEC 00179479 / 1015:30 - 16:20 M,WMC 4058Christopher D Godsil

Winter 2013 [1131]

SectionClassEnrolledTimeDaysLocationInstructor
LEC 001740011 / 1513:30 - 14:20 M,W,FMC 4060Christopher D Godsil

Winter 2011 [1111]

SectionClassEnrolledTimeDaysLocationInstructor
LEC 001713916 / 1513:30 - 14:20 M,W,FML 349Christopher D Godsil

Winter 2009 [1091]

SectionClassEnrolledTimeDaysLocationInstructor
LEC 001745617 / 2011:30 - 12:20 M,W,FRCH 109Christopher D Godsil

Winter 2007 [1071]

SectionClassEnrolledTimeDaysLocationInstructor
LEC 001493912 / 2011:30 - 12:50 T,ThMC 4064Christopher D Godsil

Winter 2005 [1051]

SectionClassEnrolledTimeDaysLocationInstructor
LEC 001464523 / 3013:30 - 14:20 M,W,F,M,C Christopher D Godsil

Winter 2003 [1031]

SectionClassEnrolledTimeDaysLocationInstructor
LEC 00152609 / 2011:30 - 12:20 M,W,F,M,C Christopher D Godsil

UW Flow Ratings

Liked: 0.00%

0.00%

Easy: 0.00%

0.00%

Useful: 0.00 %

0.00%

CO 644 leads to