Please use this identifier to cite or link to this item: https://scidar.kg.ac.rs/handle/123456789/11775
Title: On extremal Zagreb indices of trees with given domination number
Authors: Borovićanin, Bojana
Furtula, Boris
Issue Date: 2016
Abstract: © 2016 Elsevier Inc. All rights reserved. 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.
URI: https://scidar.kg.ac.rs/handle/123456789/11775
Type: article
DOI: 10.1016/j.amc.2016.01.017
ISSN: 0096-3003
SCOPUS: 2-s2.0-84956975174
Appears in Collections:Faculty of Science, Kragujevac

Page views(s)

106

Downloads(s)

5

Files in This Item:
File Description SizeFormat 
PaperMissing.pdf
  Restricted Access
29.86 kBAdobe PDFThumbnail
View/Open


Items in SCIDAR are protected by copyright, with all rights reserved, unless otherwise indicated.