Complete solution to open problems on exponential augmented Zagreb index of chemical trees

Sourav Mondal and Kinkar Chandra Das

Applied Mathematics and Computation, 2024, vol. 482, issue C

Abstract: One of the crucial problems in combinatorics and graph theory is characterizing extremal structures with respect to graph invariants from the family of chemical trees. Cruz et al. (2020) [7] presented a unified approach to identify extremal chemical trees for degree-based graph invariants in terms of graph order. The exponential augmented Zagreb index (EAZ) is a well-established graph invariant formulated for a graph G asEAZ(G)=∑vivj∈E(G)e(didjdi+dj−2)3, where di signifies the degree of vertex vi, and E(G) is the edge set. Due to some special counting features of EAZ, it was not covered by the aforementioned unified approach. As a result, the exploration of extremal chemical trees for this invariant was posed as an open problem in the same article. The present work focuses on generating a complete solution to this problem. Our findings offer maximal and minimal chemical trees of EAZ in terms of the graph order n.

Keywords: Extremal graph; Graph invariant; Augmented Zagreb index; Chemical tree (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300324004442
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:482:y:2024:i:c:s0096300324004442

DOI: 10.1016/j.amc.2024.128983

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().