Abstract

The atom-bond connectivity (ABC) index of a graph G is the sum of ?d(u)+d(v)?2/d(u)d(v) over all edges uv of G, where d(u) is the degree of vertex u in G. We characterize the extremal trees with fixed degree sequence that maximize and minimize the ABC index, respectively. We also provide algorithms to construct such trees.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call