Jason Brown, Dalhousie University, Independence Polynomials and Their Roots
Independence polynomials are generating functions for the number of independent sets of each cardinality in a graph G. In addition to encoding useful information about the graph (such as the…