On the unimodality of nearly well-dominated trees
Combinatorics
2024-11-05 v1
Abstract
A polynomial is said to be unimodal if its coefficients are non-decreasing and then non-increasing. The domination polynomial of a graph is the generating function of the number of dominating sets of each cardinality in . In \cite{IntroDomPoly2014} Alikhani and Peng conjectured that all domination polynomials are unimodal. In this paper we show that not all trees have log-concave domination polynomial. We also give non-increasing and non-decreasing segments of coefficents in trees. This allows us to show the domination polynomial trees with are unimodal.
Cite
@article{arxiv.2411.02288,
title = {On the unimodality of nearly well-dominated trees},
author = {Iain Beaton and Sam Schoonhoven},
journal= {arXiv preprint arXiv:2411.02288},
year = {2024}
}