Graph Theory

Karen Meagher (University of Regina) , Joy Morris (University of Lethbridge) , Karen Gunderson (University of Manitoba)

Sep 1, 2020 — Dec 30, 2020

About the course

The Fall 2020 offering of Math 827, Graph Theory will consist of three units on advanced graph theory topics.

The first unit will be 6 weeks will be on algebraic techniques in graph theory taught by Dr. Karen Meagher of the University of Regina. The focus will be on spectral graph theory, adjacency matrices and eigenvalues of graphs. We will consider important families of transitive graphs where algebraic methods are particularly effective.

The second unit will be 3 weeks on Cayley graphs, taught by Dr. Joy Morris from the University of Lethbridge. This unit will focus on automorphisms, isomorphisms and the isomorphism problem, and Hamilton cycles, all in the context of Cayley graphs.

The third unit will be 3 weeks on the topic of random graphs taught by Dr Karen Gunderson from the University of Manitoba. This unit will cover various models of random graphs and some types of pseudorandomness.


This course is available for registration under the Western Dean's Agreement. To register, you must obtain the approval of the course instructor and you must complete the Western Dean's agreement form , using the details below. The completed form should be signed by your home institution department and school of graduate studies, then returned to the host institution of the course.

Enrollment Details

Course Name
Graph Theory
Sep 1, 2020 — Dec 30, 2020
Course Number
Section Number
Section Code


  • Karen Meagher

    University of Regina

  • Joy Morris

    University of Lethbridge

  • Karen Gunderson

    University of Manitoba

For help with completing the Western Dean’s agreement form, please contact the graduate student program coordinator at your institution. For more information about the agreement, please see the Western Dean's Agreement website

Other Course Details