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...
Gespeichert in:
Veröffentlicht in: | Applied mathematics and computation 2019-12, Vol.362, p.124570, Article 124570 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |