Abstract
A topological index is a numerical property of a molecular graph that explains structural features of molecules. The potential of topological indices to discriminate between distinct structures is a significant topic to investigate. In this context, the exponential degree-based indices were put forward in the literature. The present work focuses on the exponential augmented Zagreb index (EAZ), which is defined for a graph G as
where \(d_i\) represents the degree of the vertex \(v_i\)and E(G) denotes the edge set of G. This work characterizes the maximal unicyclic graph for EAZ in terms of graph order, which was posed as an open problem in the recent article Cruz et al. (MATCH Commun Math Comput Chem 88:481-503, 2022).
Similar content being viewed by others
Data availability
No data is associated with this work.
References
Ali A (2021) A note on minimal augmented Zagreb index of tricyclic graphs of fixed order. MATCH Commun Math Comput Chem 85:247–256
Ali A, Furtula B, Gutman I, Vukičević D (2021) Augmented Zagreb index: extremal results and bounds. MATCH Commun Math Comput Chem 85:211–244
Basak SC, Vracko MG (2020) Parsimony principle and its proper use/ application in computer-assisted Drug Design and QSAR. Curr Comput Aided Drug Des 16:1–5
Carballosa W, Quintana Y, Rodríguez JM, Sigarreta JM (2023) Exponential topological indices: optimal inequalities and applications. J Math Chem 61:933–949
Chen C, Liu M, Gu X, Das KC (2022) Extremal augmented Zagreb index of trees with given numbers of vertices and leaves. Discrete Math 345:112753
Cheng K, Liu M, Belardo F (2021) The minimal augmented Zagreb index of k-apex trees for \(k\in \lbrace 1, 2, 3 \rbrace \). Appl Math Comput 402:126139
Cruz R, Monsalve J, Rada J (2020) Trees with maximum exponential Randić index. Discrete Appl Math 283:634–643
Cruz R, Monsalve J, Rada J (2021) The balanced double star has maximum exponential second Zagreb index. J Comb Optim 41:544–552
Cruz R, Rada J (2019) The path and the star as extremal values of vertex-degree-based topological indices among trees. MATCH Commun Math Comput Chem 82:715–732
Cruz R, Rada J (2022) Extremal graphs for exponential VDB indices. Kragujev J Math 46:105–113
Cruz R, Rada J, Sanchez W (2022) Extremal unicyclic graphs with respect to vertex-degree-based topological indices. MATCH Commun Math Comput Chem 88:481–503
Das KC, Elumalai S, Balachandran S (2021) Open problems on the exponential vertex-degree-based topological indices of graphs. Discrete Appl Math 293:38–49
Das KC, Gutman I, Milovanović I, Milovanović E, Furtula B (2018) Degree-based energies of graphs. Linear Algebra Appl 554:185–204
Das KC, Mondal S (2023) On exponential geometric-arithmetic index of graphs. J Math Chem. https://doi.org/10.1007/s10910-023-01542-z
Das KC, Mondal S (2024) On EAZ index of unicyclic and bicyclic graphs, general graphs in terms of the number of cut edges. J Appl Math Comput. https://doi.org/10.1007/s12190-024-02086-4
Das KC, Mondal S, Huh D (2024) On the exponential augmented Zagreb index of graphs. J Appl Math Comput 70:839–865
Das KC, Vetrík T (2023) General Gutman index of a graph. MATCH Commun Math Comput Chem 89:583–603
Du Z, Dimitrov D (2020) The minimal-ABC trees with \(B_2\)-branches. Comput Appl Math 39:85
Eliasi M (2022) Unicyclic and bicyclic graphs with maximum exponential second Zagreb index. Discrete Appl Math 307:172–179
Furtula B, Graovac A, Vukicević D (2010) Augmented Zagreb index. J Math Chem 48:370–380
Ghanbari N (2022) On the Sombor characteristic polynomial and Sombor energy of a graph. Comput Appl Math 41:242
Gutman I, Das KC (2004) The first Zagreb index 30 years after. MATCH Commun Math Comput Chem 50:83–92
Hayat S, Arshad M, Gutman I (2023) Proofs to some open problems on the maximum Sombor index of graphs. Comput Appl Math 42:279
Hosseini SA, Mohar B, Ahmadi MB (2022) The evolution of the structure of ABC-minimal trees. J Comb Theory Ser B 152:415–452
Li F, Ye Q, Broersma H, Ye R (2021) Sharp upper bounds for augmented zagreb index of graphs with fixed parameters. MATCH Commun Math Comput Chem 85:257–274
Li F, Ye Q, Rada J (2019) The augmented Zagreb indices of fluoranthene-type benzenoid systems. Bull Malays Math Sci Soc 42:1119–1141
Liu H (2023) Comparison between Merrifield–Simmons index and some vertex-degree-based topological indices. Comput Appl Math 42:89
Liu H (2022) Extremal problems on Sombor indices of unicyclic graphs with a given diameter. Comput Appl Math 41:138
Liu H, Huang Y (2023) Sharp bounds on the symmetric division deg index of graphs and line graphs. Comput Appl Math 42:285
Maitreyi V, Elumalai S, Balachandran S, Liu H (2023) The minimum Sombor index of trees with given number of pendant vertices. Comp Appl Math 42:331
Rada J (2019) Exponential vertex-degree-based topological indices and discrimination. MATCH Commun Math Comput Chem 82:29–41
Stein WA (2015) Sage mathematics software (Version 6.8). The Sage Development Team, http://www.sagemath.org
Sun X, Gao Y, Du J, Xu L (2018) Augmented Zagreb index of trees and unicyclic graphs with perfect matchings. Appl Math Comput 335:75–81
Wang F, Wu B (2022) The reduced Sombor index and the exponential reduced Sombor index of a molecular tree. J Math Anal Appl 515:126442
Wiener H (1947) Structural determination of paraffin boiling points. J Am Chem Soc 69:17–20
Xu C, Horoldagva B, Buyantogtokh L (2023) The exponential second Zagreb index of \((n,\, m)\)-graphs. Mediterr J Math 20:181–188
Acknowledgements
The authors are grateful to the referees for their valuable comments, which have considerably improved the presentation of this paper. K. C. Das is supported by National Research Foundation funded by the Korean government (Grant No. 2021R1F1A1050646).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Das, K.C., Mondal, S. & Huh, Dy. Open problem on the maximum exponential augmented Zagreb index of unicyclic graphs. Comp. Appl. Math. 43, 317 (2024). https://doi.org/10.1007/s40314-024-02815-2
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-024-02815-2