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 number of vertices, the number of edges and the independence number), the analytic and algebraic properties can say much about the shape and inter-dependence of…