On Acyclic Structures with Greatest First Gourava Invariant

Abstract

Let ξ be a simple connected graph. The first Gourava index of graph ξ is defined as GO1ξ=∑μη∈Eξdμ+dη+dμdη, where dμ indicates the degree of vertex μ. In this paper, we will find the upper bound of GO1ξ for trees of given diameter, order, size, and pendent nodes, by using some graph transformations. We will find the extremal trees and also present an ordering of these trees having this index in decreasing order.