Extremal Modified Schultz Index of Bicyclic Graphs

Shubo Chen,Weijun Liu
2010-01-01
Abstract:For a graph G = (V, E), the modified Schultz index of G is defined asS*(G) = Sigma({u,v}subset of V(G)) (d(G)(u).d(G)(v))d(G)(u,v)where d(G)(u) (or d(u)) is the degree of the vertex u of G, and d(G)(u, v) is the distance between u and v. Let B(n) be the set of bicyclic graph with n vertices. In this paper, we study the modified Schultz index of B(n), graphs in B(n) with the smallest modified Schultz index S*(C) are determined. The corresponding extremal graphs are characterized as well.
What problem does this paper attempt to address?