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‎.