Title of article :
on trees and the multiplicative sum zagreb index
Author/Authors :
eliasi, mehdi khansar faculty of mathematics and computer science - department of mathematics, khansar, iran , ghalavand, ali khansar faculty of mathematics and computer science - department of mathematics, khansar, iran
From page :
137
To page :
148
Abstract :
for a graph g with edge set e(g), the multiplicative sum zagreb index of g is defined as π∗(g)=πuv∈e(g)[dg(u)+dg(v)], where dg(v) is the degree of vertex v in g. in this paper, we first introduce some graph transformations that decrease this index. in application, we identify the fourteen class of trees, with the first through fourteenth smallest multiplicative sum zagreb indices among all trees of order n≥13.
Keywords :
multiplicative sum zagreb index , graph transformation , branching point , trees
Journal title :
Communications in Combinatorics and Optimization
Journal title :
Communications in Combinatorics and Optimization
Record number :
2704754
Link To Document :
بازگشت