On extremal multiplicative Zagreb indices of trees with given domination number

preprint2016arXivOpen access

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ć 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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.