On the Roots of Expected Independence Polynomials

DOI10.1002/jgt.21678zbMath1269.05087OpenAlexW1600957744MaRDI QIDQ5325944

Karl Dilcher, Dante V. Manna, Jason I. Brown

Publication date: 31 July 2013

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.21678

zbMATH Keywords

rootsexpected independence polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Random graphs (graph-theoretic aspects) (05C80) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (7)

On a conjecture on sparse binomial-type polynomials by Brown, Dilcher and Manna ⋮ Some properties of a class of sparse polynomials ⋮ Some applications of Wagner's weighted subgraph counting polynomial ⋮ Divisibility and Arithmetic Properties of a Class of Sparse Polynomials ⋮ On a sequence of sparse binomial-type polynomials ⋮ On the coefficients of the independence polynomial of graphs ⋮ Independence polynomials of bipartite graphs

Cites Work

• The roots of the independence polynomial of a clawfree graph
• Roots of independence polynomials of well covered graphs
• Average independence polynomials
• Unnamed Item

This page was built for publication: On the Roots of Expected Independence Polynomials