Answers are grounded in this paper and cite their sources.
The independence polynomial of a (finite) graph is the generating function for the number of independent sets of each cardinality. Assuming that each possible edge of a complete graph of order n is independently operational with probability p , we consider the expected independence polynomial. We show here that for all fixed , the expected independence polynomials of complete graphs have all real, simple roots.
No takes yet. Share an insight, caveat, or question.
Brown et al. (2012) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: