Title of article
An Upper Bound on the First Zagreb Index in Trees
Author/Authors
RAS, R Department of Mathematics - Azarbaijan Shahid Madani University - Tabriz , SHEIKHOLESLAM, S.M Department of Mathematics - Azarbaijan Shahid Madani University - Tabriz , BEHMARAM, A Faculty of Mathematical Sciences - University of Tabriz
Pages
12
From page
1
To page
12
Abstract
The first Zagreb index M (G) is equal to the sum of squares of the degrees of the vertices and the first Zagreb coindex M (G) is equal to the sum of sums of vertex degrees of the pairs of non-adjacent vertices. Kovijanić Vukićević and G. Popivoda (Iran. J. Math. Chem. 5 (2014) 19–29) proved that for any chemical tree of order n, n 25, on-12 n=0,1(mod 3) Mi(T)
/6n-10 otherwise. In this paper, we generalize the aforementioned bound for all trees in terms of their order and maximum degree. Moreover, we give a lower bound on the first Zagreb coindex of trees.
Keywords
first Zagreb index , first Zagreb coindex , An Upper Bound on the First Zagreb Index in Trees , Chemical tree
Journal title
Astroparticle Physics
Serial Year
2017
Record number
2428507
Link To Document