On the roots of expected independence polynomials

DOI10.1002/JGT.21678MaRDI QIDQ5325944zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Average independence polynomials
• On the stability of independence polynomials
• On the location of roots of independence polynomials
• On the rational independence roots
• Independence roots and independence fractals of certain graphs

Cites work

• scientific article; zbMATH DE number 166023 (Why is no real title available?)
• Average independence polynomials
• Roots of independence polynomials of well covered graphs
• The roots of the independence polynomial of a clawfree graph

Cited in

(16)

• Average independence polynomials
• On the coefficients of the independence polynomial of graphs
• Some applications of Wagner's weighted subgraph counting polynomial
• On a conjecture on sparse binomial-type polynomials by Brown, Dilcher and Manna
• scientific article; zbMATH DE number 3950568 (Why is no real title available?)
• Some properties of a class of sparse polynomials
• Sums of random polynomials with independent roots
• On a sequence of sparse binomial-type polynomials
• Co-2-plex polynomials
• On a conjecture of Sokal concerning roots of the independence polynomial
• Independence polynomials of bipartite graphs
• Dependence polynomials
• Bounding the roots of independence polynomials.
• On the stability of independence polynomials
• Estimates of the probability of coincidence of outcome frequency vectors in independent polynomial schemes
• Divisibility and arithmetic properties of a class of sparse polynomials

This page was built for publication: On the roots of expected independence polynomials

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