More on the unimodality of domination polynomial of a graph
Gee-Choon Lau,Saeid Alikhani
DOI: https://doi.org/10.1142/S179383092150138X
2021-06-01
Discrete Mathematics, Algorithms and Applications
Abstract:Discrete Mathematics, Algorithms and Applications, Ahead of Print. Let [math] be a graph of order [math]. A subset [math] of [math] is a dominating set of [math] if every vertex in [math] is adjacent to at least one vertex of [math]. The domination polynomial of [math] is the polynomial [math], where [math] is the number of dominating sets of [math] of size [math], and [math] is the size of a smallest dominating set of [math], called the domination number of [math]. Motivated by a conjecture in [S. Alikhani and Y. H. Peng, Introduction to domination polynomial of a graph, ARS Combin. 114 (2014) 257–266] which states that the domination polynomial of any graph is unimodal, we obtain sufficient conditions for this conjecture to hold. Also we study the unimodality of graph [math] with [math], where [math] is an integer.