Portland-State-University 2024-2025 Bulletin

Mth 662 Algebraic Graph Theory II

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 second 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