A note on the augmented Zagreb index of cacti with fixed number of vertices and cycles

zbMATH Open1463.05074arXiv1605.01888MaRDI QIDQ5118254

No author found.

Publication date: 7 September 2020

Abstract: Let $mathcal{C}_{n,k}$ be the family of all cacti with $k$ cycles and $ngeq4$ vertices. In the present note, the element of the class $mathcal{C}_{n,k}$ having minimum augmented Zagreb index ($AZI$) is characterized. Moreover, some structural properties of the graph(s) having maximum $AZI$ value over the collection $mathcal{C}_{n,0}$, are also reported.

Full work available at URL: https://arxiv.org/abs/1605.01888

zbMATH Keywords

topological indexcactus graphaugmented Zagreb index

Mathematics Subject Classification ID

Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Vertex degrees (05C07) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Chemical graph theory (05C92)

Related Items (10)

On Generalized Atom-bond Connectivity Index of Cacti ⋮ Minimum augmented Zagreb index of \(c\)-cyclic graphs ⋮ Maximal augmented Zagreb index of trees with given diameter ⋮ Cacti with \(n\)-vertices and \(t\) cycles having extremal Wiener index ⋮ The minimal augmented Zagreb index of \(k\)-apex trees for \(k\in\{1,2,3\}\) ⋮ Further inequalities between vertex-degree-based topological indices ⋮ On the maximal augmented Zagreb index of unicyclic graphs with given girth ⋮ A note on the minimum inverse sum indeg index of cacti ⋮ Unnamed Item ⋮ Augmented Zagreb index of trees and unicyclic graphs with perfect matchings

Recommendations

• Unnamed Item 👍 👎
• Unnamed Item 👍 👎
• Unnamed Item 👍 👎
• Unnamed Item 👍 👎
• Augmented Zagreb index of trees and unicyclic graphs with perfect matchings 👍 👎
• The augmented Zagreb index, vertex connectivity and matching number of graphs 👍 👎
• Minimum augmented Zagreb index of \(c\)-cyclic graphs 👍 👎
• On the extremal cactus graphs for variable sum exdeg index with a fixed number of cycles 👍 👎
• On the index of cactuses with n vertices 👍 👎
• Sharp bounds on Zagreb indices of cacti with k pendant vertices 👍 👎

This page was built for publication: A note on the augmented Zagreb index of cacti with fixed number of vertices and cycles