Abstract
For a connected graph G on at least three vertices, the augmented Zagreb index (AZI) of G is defined asAZI(G)=∑uv∈E(G)(d(u)d(v)d(u)+d(v)−2)3, being a topological index well-correlated with the formation heat of alkanes. A k-apex tree G is a connected graph admitting a k-subset X⊂V(G) such that G−X is a tree, while G−S is not a tree for any S⊂V(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 k≥4 and n≥3(k+1). The latter solves an open problem posed in Cheng et al. (2021) [5].
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
