Discrete Mathematics
Clique polynomials and independent set polynomials of graphs
Selected papers of the 13th British Combinatorial Conference on British combinatorial conference
Roots of Independence Polynomials of Well Covered Graphs
Journal of Algebraic Combinatorics: An International Journal
On the Location of Roots of Independence Polynomials
Journal of Algebraic Combinatorics: An International Journal
The roots of the independence polynomial of a clawfree graph
Journal of Combinatorial Theory Series B
The independence polynomial of rooted products of graphs
Discrete Applied Mathematics
On the unimodality of independence polynomials of some graphs
European Journal of Combinatorics
Journal of Combinatorial Optimization
Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs
Journal of Combinatorial Theory Series B
Hi-index | 0.01 |
The independence polynomial of a graph G is the function i(G, x) = Σ k ≥ 0 ik xk, where ik is the number of independent sets of vertices in G of cardinality k. We investigate here the average independence polynomial, where the average is taken over all independence polynomials of (labeled) graphs of order n. We prove that while almost every independence polynomial has a nonreal root, the average independence polynomials always have all real, simple roots.