Extremal graphs with respect to generalized ABC index

Abstract

The generalized ABC index of a graph G, denoted by ABCα(G), is defined as the sum of weights ([Formula presented])α over all edges vivj of G, where α is an arbitrary non-zero real number, and di is the degree of vertex vi of G. In this paper, we first prove that the generalized ABC index of a connected graph will increase with addition of edge(s) if α<0 or 0 <0 among all connected graphs with given order and vertex connectivity, edge connectivity, or matching number. Our work extends some previously known results.