Independence Polynomials and Extended Vertex Reduction

Broom, Jonathan (2014) Independence Polynomials and Extended Vertex Reduction. Undergraduate thesis, under the direction of William Staton from Mathematics, University of Mississippi.

Final Draft.pdf

Download (285kB) | Preview


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.

Item Type: Thesis (Undergraduate)
Creators: Broom, Jonathan
Student's Degree Program(s): B.S. in Mathematics
Thesis Advisor: William Staton
Thesis Advisor's Department: Mathematics
Institution: University of Mississippi
Subjects: Q Science > QA Mathematics
Depositing User: Jonathan Broom
Date Deposited: 05 May 2014 17:25
Last Modified: 05 May 2014 17:25

Actions (login required)

View Item View Item