Mathematics Senior Capstone Papers
Document Type
Article
Publication Date
Spring 2024
Abstract
Mathematicians apply algebraic graph theory to address and interpret problems arising out of data structures and optimization. For example, graph coloring problems have intrigued mathematicians and computer scientists alike. The chromatic polynomial was created to help solve such problems. This research aims to create a greater understanding of the underlying structures behind chromatic polynomials by analyzing the algebraic, deletion-contraction, and color partition methods. Each method has differing applications, but by viewing them all together, this research hopes to show the depth of this most interesting subject in a condensed manner.
Recommended Citation
Statom, Emerson, "Four Colorful Methods for Finding the Chromatic Polynomial" (2024). Mathematics Senior Capstone Papers. 39.
https://digitalcommons.latech.edu/mathematics-senior-capstone-papers/39