The k-apex trees with minimum augmented Zagreb index

DOI10.1016/J.DISC.2023.113390MaRDI QIDQ6046165zbMATH OpenFDO

Authors

Publication date 15 May 2023

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

quasi-treetopological index\(k\)-apex treeaugmented Zagreb indexgeneral atom-bond connectivity

Mathematics Subject Classification ID

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

Abstract: For a connected graph $G$ on at least three vertices, the augmented Zagreb index (AZI) of $G$ is defined as ${\displaystyle }$AZI(G)=sum_{uvin E(G)}left(frac{d(u)d(v)}{d(u)+d(v)-2} ight)^{3},${\displaystyle }$ being a topological index well-correlated with the formation heat of heptanes and octanes. A $k$-apex tree $G$ is a connected graph admitting a $k$-subset $XsubsetV(G)$ such that $G-X$ is a tree, while $G-S$ is not a tree for any $SsubsetV(G)$ of cardinality less than $k$. By investigating some structural properties of $k$-apex trees, we identify the graphs minimizing the AZI among all $k$-apex trees on $n$ vertices for $kge4$ and $nge3(k+1)$. The latter solves an open problem posed in [K. Cheng, M. Liu, F. Belardo, {em Appl. Math. Comput.}, {�f402} (2021), 126139].

Recommendations

• The minimal augmented Zagreb index of \(k\)-apex trees for \(k\in\{1,2,3\}\)
• Maximum Zagreb indices in the class of \(k\)-apex trees
• Extremal augmented Zagreb index of trees with given numbers of vertices and leaves
• Complete characterization of trees with maximal augmented Zagreb index
• Extremal first and second Zagreb indices of apex trees

Cites work

• A note on minimal augmented Zagreb index of tricyclic graphs of fixed order
• An introduction to the theory of graph spectra
• Augmented Zagreb index
• Augmented Zagreb index of connected graphs
• Augmented Zagreb index: extremal results and bounds
• Complete characterization of trees with maximal augmented Zagreb index
• Erratum to: ``Complete characterization of trees with maximal augmented Zagreb index
• Extremal augmented Zagreb index of trees with given numbers of vertices and leaves
• Extremal graphs with respect to generalized ABC index
• Minimum augmented Zagreb index of \(c\)-cyclic graphs
• On structure-sensitivity of degree-based topological indices
• The Harary index of ordinary and generalized quasi-tree graphs
• The minimal augmented Zagreb index of \(k\)-apex trees for \(k\in\{1,2,3\}\)
• Three new/old vertex-degree-based topological indices
• Unicyclic and bicyclic graphs with minimal augmented Zagreb index
• Weighted Harary indices of apex trees and \(k\)-apex trees

Cited in

(8)

• On the exponential augmented Zagreb index of graphs
• Complete solution to open problems on exponential augmented Zagreb index of chemical trees
• Unified extremal results for k-apex unicyclic graphs (trees)
• Solutions to open problems on the exponential augmented Zagreb index
• Maximum Zagreb indices in the class of \(k\)-apex trees
• Extremal first and second Zagreb indices of apex trees
• The minimal augmented Zagreb index of \(k\)-apex trees for \(k\in\{1,2,3\}\)
• Extremal augmented Zagreb index of trees with given numbers of vertices and leaves

This page was built for publication: The \(k\)-apex trees with minimum augmented Zagreb index

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6046165)