Upper bound for the geometric-arithmetic index of trees with given domination number
StatisticsView Usage Statistics
MetadataShow full item record
AuthorshipBermudo Navarrete, Sergio
Palabras claveGeometric-arithmetic index
Given a graph G with vertex set and edge set , the geometric-arithmetic index is the value where and denote the degrees of the vertices , respectively. In this work we present an upper bound for the geometric-arithmetic index of trees in terms of the order and the domination number, and we characterize the extremal trees for this upper bound. Finally, using a known relation between the geometric-arithmetic and arithmetic-geometric indices, we deduce a lower bound for the arithmetic-geometric index using the same parameters.