Title of article :
The augmented Zagreb index, vertex connectivity and matching number of graphs
Author/Authors :
Ali ، Akbar - National University of Computer and Emerging Sciences , Bhatti ، Akhlaq Ahmad - National University of Computer and Emerging Sciences , Raza ، Zahid - National University of Computer and Emerging Sciences
Abstract :
Let Γn,κ be the class of all graphs with n≥3 vertices and κ≥2 vertex connectivity. Denote by Υn,β the family of all connected graphs with n≥4 vertices and matching number β where 2≤β≤⌊n/2⌋. In the classes of graphs Γn,κ and Υn,β, the elements having maximum augmented Zagreb index are determined.
Keywords :
augmented Zagreb index , vertex connectivity , matching number , spanning subgraph
Journal title :
Bulletin of the Iranian Mathematical Society
Journal title :
Bulletin of the Iranian Mathematical Society
