Extremal augmented Zagreb index of trees with given numbers of vertices and leaves

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

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 languageEnglish
Article number112753
JournalDiscrete Mathematics
Volume345
Issue number4
DOIs
StatePublished - Apr 2022

Keywords

  • Atom-bond connectivity index
  • Augmented Zagreb index
  • Chemical graph theory
  • Extremal graphs
  • Topological index

Cite this