Independence Polynomials and Extended Vertex Reduction

Author

Jonathan Broom, University of Mississippi. Sally McDonnell Barksdale Honors College

Date of Award

2014

Document Type

Undergraduate Thesis

Department

Mathematics

First Advisor

William Staton

Relational Format

Dissertation/Thesis

Abstract

The independence polynomial of a graph is a polynomial whose coefficients number the independent sets of each size in that graph. This paper looks into methods of obtaining these polynomials for certain classes of graphs which prove too large to easily find the polynomial by traditional methods.

Recommended Citation

Broom, Jonathan, "Independence Polynomials and Extended Vertex Reduction" (2014). Honors Theses. 470.
https://egrove.olemiss.edu/hon_thesis/470

Accessibility Status

Searchable text