English

On extremal multiplicative Zagreb indices of trees with given domination number

Combinatorics 2016-11-21 v1

Abstract

For a graph GG, the first multiplicative Zagreb index 1\prod_1 is equal to the product of squares of the vertex degrees, and the second multiplicative Zagreb index 2\prod_2 is equal to the product of the products of degrees of pairs of adjacent vertices. The (mutiplicative) Zagreb indices have been the focus of considerable research in computational chemistry dating back to Gutman and Trinajsti\'c in 1972. In this paper, we explore the mutiplicative Zagreb indices in terms of arbitrary domination number. The sharp upper and lower bounds of 1(G)\prod_1(G) and 2(G)\prod_2(G) are given. In addition, the corresponding extreme graphs are charaterized.

Keywords

Cite

@article{arxiv.1611.05954,
  title  = {On extremal multiplicative Zagreb indices of trees with given domination number},
  author = {Shaohui Wang and Chunxiang Wang and Jia-Bao Liu},
  journal= {arXiv preprint arXiv:1611.05954},
  year   = {2016}
}