On structural properties of ABC-minimal chemical trees

作者:

Highlights:

摘要

The atom-bond connectivity (ABC) index of a connected graph G is defined as ABC(G)=∑uv∈E(G)d(u)+d(v)−2d(u)d(v), where d(w) is the degree of vertex w in G and E(G) is the set of edges of G. Given greedy trees perturbed by different degree sequences, we investigate the behaviors on their ABC index in this paper. Moreover, we also give the minimum ABC index and its structural properties of the chemical trees with n vertices and p pendant vertices for n≥3p−2.

论文关键词:Atom-bond connectivity index,Extremal graphs,Degree sequences

论文评审过程:Received 4 March 2019, Revised 26 June 2019, Accepted 1 July 2019, Available online 15 July 2019, Version of Record 15 July 2019.

论文官网地址:https://doi.org/10.1016/j.amc.2019.124570