Domination polynomial is unimodal for large graphs with a universal vertex
Combinatorics
2021-11-03 v2
Abstract
For a undirected simple graph , let be the number of -element dominating vertex set of . The domination polynomial of the graph is defined as Alikhani and Peng conjectured that is unimodal for any graph . Answering a proposal of Beaton and Brown, we show that is unimodal when has at least vertices and has a universal vertex, which is a vertex adjacent to any other vertex of . We further determine possible locations of the mode.
Cite
@article{arxiv.2111.00641,
title = {Domination polynomial is unimodal for large graphs with a universal vertex},
author = {Shengtong Zhang},
journal= {arXiv preprint arXiv:2111.00641},
year = {2021}
}
Comments
8 pages, no figures. Correct some typos and slightly strengthen results