On the Stability of Independence Polynomials

Electronic Journal Of Combinatorics

Jason I. Brown¹ 

关键词: Graph;    Independent set;    Independence polynomial;    Stable polynomial;    Root;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

The independence polynomial of a graph is the generating polynomial for the number of independent sets of each size and its roots are called independence roots. We investigate the stability of such polynomials, that is, conditions under which the independ

【 授权许可】

Others