Abstract
The augmented Zagreb index AZI(G) of a connected graph G is defined as [Formula presented] where d(u) and d(v) are the degrees of the end-vertices of an edge uv, respectively. We determine the unique tree with given numbers of vertices and leaves that minimizes augmented Zagreb index, and characterize the unique graph with minimum augmented Zagreb index in the class of connected graphs with given numbers of vertices and pendent vertices. Furthermore, we also determine the maximum augmented Zagreb index with the extremal trees characterized in the class of all trees with given numbers of vertices and leaves.
| Original language | English |
|---|---|
| Article number | 112753 |
| Journal | Discrete Mathematics |
| Volume | 345 |
| Issue number | 4 |
| DOIs | |
| State | Published - Apr 2022 |
Keywords
- Atom-bond connectivity index
- Augmented Zagreb index
- Chemical graph theory
- Extremal graphs
- Topological index