Discrete Mathematics
On the numbers of independent k-sets in a claw free graph
Journal of Combinatorial Theory Series B
Bounds on the number of complete subgraphs
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 chromatic roots of large subdivisions of graphs
Discrete Mathematics
The Zero-Free Intervals for Chromatic Polynomials of Graphs
Combinatorics, Probability and Computing
Matching Theory (North-Holland mathematics studies)
Matching Theory (North-Holland mathematics studies)
Average independence polynomials
Journal of Combinatorial Theory Series B
The roots of the independence polynomial of a clawfree graph
Journal of Combinatorial Theory Series B
On the roots of independence polynomials of almost all very well-covered graphs
Discrete Applied Mathematics
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.00 |
The independence polynomial of a graph G is the function i(G, x) = 驴 k驴0 i k x k, where i k is the number of independent sets of vertices in G of cardinality k. We prove that real roots of independence polynomials are dense in (驴驴, 0], while complex roots are dense in 驴, even when restricting to well covered or comparability graphs. Throughout, we exploit the fact that independence polynomials are essentially closed under graph composition.