On the Roots of Expected Independence Polynomials

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

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

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

roots; expected independence polynomial

Mathematics Subject Classification ID

05C31: Graph polynomials

05C80: Random graphs (graph-theoretic aspects)

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)