arXiv:1906.12202 [math.CO]AbstractReferencesReviewsResources
On extremal results of multiplicative Zagreb indices of trees with given distance $k$-domination number
Published 2019-06-28Version 1
The first multiplicative Zagreb index $\Pi_1$ of a graph $G$ is the product of the square of every vertex degree, while the second multiplicative Zagreb index $\Pi_2$ is the product of the products of degrees of pairs of adjacent vertices. In this paper, we give sharp lower bound for $\Pi_1$ and upper bound for $\Pi_2$ of trees with given distance $k$-domination number, and characterize those trees attaining the bounds.
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1310.4717 [math.CO] (Published 2013-10-17)
The domination number and the least $Q$-eigenvalue
arXiv:1603.07398 [math.CO] (Published 2016-03-24)
Domination number in block designs
arXiv:2109.06269 [math.CO] (Published 2021-09-13)
A bound for the $p$-domination number of a graph in terms of its eigenvalue multiplicities