|
|
|
|
on trees and the multiplicative sum zagreb index
|
|
|
|
|
|
|
|
نویسنده
|
eliasi mehdi ,ghalavand ali
|
|
منبع
|
communications in combinatorics and optimization - 2016 - دوره : 1 - شماره : 2 - صفحه:137 -148
|
|
چکیده
|
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.
|
|
کلیدواژه
|
multiplicative sum zagreb index ,graph transformation ,branching point ,trees
|
|
آدرس
|
khansar faculty of mathematics and computer science, department of mathematics, iran, khansar faculty of mathematics and computer science, department of mathematics, iran
|
|
پست الکترونیکی
|
ali797ghalavand@gmail.com
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|