On extremal Zagreb indices of trees with given domination number

Bojana Borovićanin and Boris Furtula

Applied Mathematics and Computation, 2016, vol. 279, issue C, 208-218

Abstract: First (M1) and second (M2) Zagreb indices are graph invariants that originate from chemical researches on total π-electron energy of conjugated molecules. There is a legion of articles dealing with these two indices. This paper presents upper bounds on Zagreb indices of trees in terms of domination number. These are strict bounds, and extremal trees are characterized. In addition, a lower bound for the first Zagreb index of trees with a given domination number is determined and the extremal trees are characterized as well. Finally, using previously known upper bound for Harary index (H) in terms of M1 and M2, a unique tree with given domination number that maximizes H is characterized.

Keywords: First Zagreb index (M1); Second Zagreb index (M2); Trees; Domination number (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300316300170
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:279:y:2016:i:c:p:208-218

DOI: 10.1016/j.amc.2016.01.017

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().