On structural properties of ABC-minimal chemical trees

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied mathematics and computation 2019-12, Vol.362, p.124570, Article 124570
Hauptverfasser: Wu, Xiaoxia, Zhang, Lianzhu
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0096-3003
1873-5649
DOI:10.1016/j.amc.2019.124570