Article ID Journal Published Year Pages File Type
5775649 Applied Mathematics and Computation 2017 15 Pages PDF
Abstract
Let G be a simple graph. The atom-bond connectivity index (ABC) of G is defined as ABC(G)=∑uv∈E(G)d(u)+d(v)−2d(u)d(v), 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.
Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, , , , ,