On the unimodality of independence polynomial of certain classes of graphs
نویسندگان
1 Yazd University
2 Yazd university
doi
10.22108/toc.2013.3277چکیده
The independence polynomial of a graph $G$ is the polynomial $\sum i_kx^k$, where $i_k$ denote the number of independent sets of cardinality $k$ in $G$. In this paper we study unimodality problem for the independence polynomial of certain classes of graphs.