Article ID Journal Published Year Pages File Type
418597 Discrete Applied Mathematics 2015 4 Pages PDF
Abstract

Given a graph GG, the atom–bond connectivity (ABCABC) index is defined to be ABC(G)=∑u∼vd(u)+d(v)−2d(u)d(v) where uu and vv are vertices of GG, d(u)d(u) denotes the degree of the vertex uu, and u∼vu∼v indicates that uu and vv are adjacent. Although it is known that among trees of a given order nn, the star has maximum ABCABC index, we show that if k≤18k≤18, then the star of order k+1k+1 has minimum ABCABC index among trees with kk leaves. If k≥19k≥19, then the balanced double star of order k+2k+2 has the smallest ABCABC index.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , ,