On the maximum ABC index of graphs without pendent vertices

Abstract

© 2017 Elsevier Inc. Let G be a simple graph. The atom–bond connectivity index (ABC) of G is defined as ABC(G)=∑uv∈E(G)[Formula presented], where d(v) denotes the degree of vertex v of G. We characterize the graphs with n vertices, minimum vertex degree ≥ 2, and m edges for m=2n−4 and m=2n−3, that have maximum ABC index.