Portland-State-University 2024-2025 Bulletin

Mth 661 Algebraic Graph Theory I

Topics selected from algebraic and spectral graph theory, including automorphism groups, transitivity, primitivity, homomorphisms, generalized polygons, designs, projective planes, cores, fractional colorings and cliques, spectral decomposition, eigenvalue interlacing, strongly-regular and distance-regular graphs, line graphs, root systems, graph laplacians, graph polynomials, and graph-theoretic link invariants. This is the first course in a sequence of three: Mth 661, Mth 662, and Mth 663 which must be taken in sequence.

Credits

3

Prerequisite

Mth 462 or Mth 562.
  • Up one level
  • 600