首页 | 本学科首页   官方微博 | 高级检索  
     


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 i(G,x) of a graph G is the generating function of the numbers of independent sets of each size. A graph of order n is very well-covered if every maximal independent set has size n2. 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号