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.

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.