Graph Theory

Introduction to the theory and applications of graphs and directed graphs. Emphasis on the fundamental theorems and their proofs.

Week 1 (1/8 - 1/12)

Monday Wednesday Friday
  • Graph Definitions
  • Notes

Week 2 (1/15 - 1/19)

Monday Wednesday Friday
  • MLK Day
  • Walks, Trails, and Paths
  • Notes

Week 3 (1/22 - 1/26)

Monday Wednesday Friday
  • Connectivity and Components
  • Notes
  • Distance and Diameter
  • Notes
  • Cartesian Product
  • Notes

Week 4 (1/29 - 2/2)

Monday Wednesday Friday
  • Exam 1

Week 5 (2/5 - 2/9)

Monday Wednesday Friday
  • Trees and Forests
  • Notes
  • Eulerian Trails and Circuits
  • Notes

Week 6 (2/12 - 2/16)

Monday Wednesday Friday

Week 7 (2/19 - 2/23)

Monday Wednesday Friday
  • Kuratowski's Theorem
  • Notes
  • Exam 2

Week 8 (2/26 - 3/1)

Monday Wednesday Friday
  • Matrix Representation of Graphs
  • Notes
  • Laplacian and Adjacency Matrix
  • Notes
  • Eigenvalues and Eigenvectors
  • Notes

Week 9 (3/4 - 3/8)

Monday Wednesday Friday
  • Spring Break
  • Spring Break
  • Spring Break

Week 10 (3/11 - 3/15)

Monday Wednesday Friday
  • Eigenvalues and Eigenvectors
  • Notes
  • Spectral Characterizations
  • Notes

Week 11 (3/18 - 3/22)

Monday Wednesday Friday
  • Spectral Characterizations
  • Notes
  • Algebraic Connectivity
  • Notes
  • Review

Week 12 (3/25 - 3/29)

Monday Wednesday Friday

Week 13 (4/1 - 4/5)

Monday Wednesday Friday

Week 14 (4/8 - 4/12)

Monday Wednesday Friday
  • Solar Eclipse

Week 15 (4/15 - 4/19)

Monday Wednesday Friday
  • Final Project Work Day
  • Final Project Work Day
  • Final Project Work Day

Week 16 (4/22 - 4/26)

Monday Wednesday Friday
  • Final Presentations
  • Final Presentations
  • Final Presentations