Article ID Journal Published Year Pages File Type
4949716 Discrete Applied Mathematics 2017 4 Pages PDF
Abstract
The atom-bond connectivity (ABC) index of a graph G is defined as the sum of the weights d(u)+d(v)−2d(u)d(v) of all edges uv of G, where d(u) denotes the degree of a vertex u in G. In this short note, we determine the maximum ABC index for graphs with edge-connectivity one and characterize the corresponding extremal graphs. This answers a recent question proposed by Zhang et al. (2016).
Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
The maximum atom-bond connectivity index for graphs with edge-connectivity one
Authors
, , ,