arXiv Analytics

Sign in

arXiv:1906.12202 [math.CO]AbstractReferencesReviewsResources

On extremal results of multiplicative Zagreb indices of trees with given distance $k$-domination number

Fazal Hayat

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.

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