Graphs & digraphs (2nd ed.)
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
Roots of the reliability polynomial
SIAM Journal on Discrete Mathematics
Clique polynomials and independent set polynomials of graphs
Selected papers of the 13th British Combinatorial Conference on British combinatorial conference
Regular Article: On the Log Concavity of Reliability and Matroidal Sequences
Advances in Applied Mathematics
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
The independence fractal of a graph
Journal of Combinatorial Theory Series B
On the Location of Roots of Independence Polynomials
Journal of Algebraic Combinatorics: An International Journal
Average independence polynomials
Journal of Combinatorial Theory Series B
European Journal of Combinatorics
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 unimodality of independence polynomials of some well-covered trees
DMTCS'03 Proceedings of the 4th international conference on Discrete mathematics and theoretical computer science
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 |
Let G be a well covered graph, that is, all maximal independent sets of G have the same cardinality, and let i_k denote the number of independent sets of cardinality k in G. We investigate the roots of the independence polynomial i(G, x) = ∑ i_kx^k. In particular, we show that if G is a well covered graph with independence number β, then all the roots of i(G, x) lie in in the disk |z| ≤ β (this is far from true if the condition of being well covered is omitted). Moreover, there is a family of well covered graphs (for each β) for which the independence polynomials have a root arbitrarily close to −β.