Back to Search
Start Over
Average independence polynomials
- Source :
-
Journal of Combinatorial Theory - Series B . Mar2005, Vol. 93 Issue 2, p313-318. 6p. - Publication Year :
- 2005
-
Abstract
- Abstract: The independence polynomial of a graph G is the function , where is the number of independent sets of vertices in G of cardinality k. We investigate here the average independence polynomial, where the average is taken over all independence polynomials of (labeled) graphs of order n. We prove that while almost every independence polynomial has a nonreal root, the average independence polynomials always have all real, simple roots. [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 00958956
- Volume :
- 93
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- Journal of Combinatorial Theory - Series B
- Publication Type :
- Academic Journal
- Accession number :
- 19204266
- Full Text :
- https://doi.org/10.1016/j.jctb.2004.10.001