Bounding the roots of independence polynomials.

zbMATH Open1065.05051MaRDI QIDQ2716005FDOQ2716005

R. J. Nowakowski, Jason I. Brown

Publication date: 20 July 2005

Published in: Ars Combinatoria (Search for Journal in Brave)

zbMATH Keywords

line graphindependent set

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Real polynomials: location of zeros (26C10)

Cited In (20)

• Independence polynomials of circulants with an application to music
• Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs
• A note on purely imaginary independence roots
• Building graphs whose independence polynomials have only real roots
• On the dependence polynomial of a graph
• Maximum modulus of independence roots of graphs and trees
• The independence fractal of a graph.
• The roots of the independence polynomial of a clawfree graph
• The independence polynomial of rooted products of graphs
• Graphs with a minimal number of convex sets
• A way to construct independence equivalent graphs
• The \(k\)-fractal of a simplicial complex
• Some families of graphs with no nonzero real domination roots
• Average independence polynomials
• Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture
• Reconstructing subgraph-counting graph polynomials of increasing families of graphs
• On the roots of independence polynomials of almost all very well-covered graphs
• On the roots of Wiener polynomials of graphs
• Generalizations of the matching polynomial to the multivariate independence polynomial
• Graphs, partitions and Fibonacci numbers

   Recommendations

• On the location of roots of independence polynomials 👍 👎
• On a conjecture of Sokal concerning roots of the independence polynomial 👍 👎
• On the Roots of Expected Independence Polynomials 👍 👎
• Note on the Smallest Root of the Independence Polynomial 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Roots of independence polynomials of well covered graphs 👍 👎
• On the bounds for the roots of a polynomial 👍 👎
• On the stability of independence polynomials 👍 👎

This page was built for publication: Bounding the roots of independence polynomials.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2716005)