On the unimodality of independence polynomials of very well-covered graphs |
| |
Authors: | J.I. Brown B. Cameron |
| |
Affiliation: | Department of Mathematics and Statistics, Dalhousie University, Halifax, Canada B3H 4R2 |
| |
Abstract: | ![]() The independence polynomial of a graph is the generating function of the numbers of independent sets of each size. A graph of order is very well-covered if every maximal independent set has size . Levit and Mandrescu conjectured that the independence polynomial of every very well-covered graph is unimodal (that is, the sequence of coefficients is nondecreasing, then nonincreasing). In this article we show that every graph is embeddable as an induced subgraph of a very well-covered graph whose independence polynomial is unimodal, by considering the location of the roots of such polynomials. |
| |
Keywords: | Graph Independence polynomial Unimodal Log concave Roots Sector |
本文献已被 ScienceDirect 等数据库收录! |
|