Abstract
A topological index, derived from the graph representation of a molecule, condenses structural information and is instrumental in predicting chemical and physical properties. An essential consideration in the investigation of topological indices is their ability to differentiate among various structures. This fact leads to the development of exponential degree-based topological indices. The central theme of this work is the exponential augmented Zagreb index (EAZ), which was observed to exhibit strong correlations with numerous properties of octanes. The EAZ index for a graph \(\Gamma \) is defined as \(EAZ(\Gamma )= \sum \nolimits _{v_{i}v_{j} \in E(\Gamma )} F(\delta _{i},\delta _{j})\), where \(\delta _i\) represents the degree of a vertex \(v_i\) and \(F(x, y)=e^{\left( \frac{xy}{x+y-2}\right) ^{3}}\). We intend to establish tight bounds of EAZ with determining extremal graphs. Our systematic investigation offers maximal bicyclic graph in terms of graph order p. We also find minimal unicyclic graph when both p and girth are specified. In addition, the minimal graph for EAZ is characterized with respect to number of cut edges and p.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Mondal, S., Dey, A., De, N., Pal, A.: QSPR analysis of some novel neighbourhood degree-based topological descriptors. Complex Intell. Syst. 7, 977–996 (2021)
Mondal, S., Das, K.C.: On the Sanskruti index of graphs. J. Appl. Math. Comput. 69, 1205–1219 (2023)
Mondal, S., Das, K.C.: On ve-degree irregularity index of graphs and its applications as molecular descriptor. Symmetry 14, 2406 (2022)
Wiener, H.: Structural determination of paraffin boiling points. J. Am. Chem. Soc. 69, 17–20 (1947)
Ghorbani, M., Ravandi, R.A.: Exploring the SDE index: a novel approach using eccentricity in graph analysis. J. Appl. Math. Comput. (in press) (2024)
Nithya, P., Elumalai, S., Balachandran, S., Mondal, S.: Smallest ABS index of unicyclic graphs with given girth. J. Appl. Math. Comput. 69, 3675–3692 (2023)
Oboudi, M.R.: On graphs with integer Sombor index. J. Appl. Math. Comput. 69, 941–952 (2023)
Mondal, S., Das, K.C., Huh, D.: The minimal chemical tree for the difference between geometric-arithmetic and Randić indices. Int. J. Quant. Chem. 124, e27336 (2024)
Zaman, S., Ali, A.: On connected graphs having the maximum connective eccentricity index. J. Appl. Math. Comput. 67, 131–142 (2021)
Niu, B., Zhou, S., Zhang, H.: Extremal arithmetic-geometric index of bicyclic graphs. Circuits Syst. Signal Process. 42, 5739–5760 (2023)
Ali, A., Bhatti, A., Raza, Z.: The augmented Zagreb index, vertex connectivity and matching number of graphs. Bull. Iran. Math. Soc. 42, 417–425 (2016)
Jiang, Y., Lu, M.: Maximal augmented Zagreb index of trees with given diameter. Appl. Math. Comput. 395, 125855 (2021)
Alraqad, T., Ali, A., Saber, H.: Solution of an open problem concerning the augmented Zagreb index and chromatic number of graphs. MATCH Commun. Math. Comput. Chem. 86, 39–48 (2021)
Ali, A.: A note on minimal augmented Zagreb index of tricyclic graphs of fixed order. MATCH Commun. Math. Comput. Chem. 85, 247–256 (2021)
Furtula, B., Graovac, A., Vukicević, D.: Augmented Zagreb index. J. Math. Chem. 48, 370–380 (2010)
Ali, A., Furtula, B., Gutman, I., Vukicević, D.: Augmented Zagreb index: extremal results and bounds. MATCH Commun. Math. Comput. Chem. 85, 211–244 (2021)
Rada, J.: Exponential vertex-degree-based topological indices and discrimination. MATCH Commun. Math. Comput. Chem. 82, 29–41 (2019)
Das, K.C., Elumalai, S., Balachandran, S.: Open problems on the exponential vertex-degree-based topological indices of graphs. Discrete Appl. Math. 293, 38–49 (2021)
Eliasi, M.: Unicyclic and bicyclic graphs with maximum exponential second Zagreb index. Discrete Appl. Math. 307, 172–179 (2022)
Xu, C., Horoldagva, B., Buyantogtokh, L.: The Exponential second Zagreb index of \((n,\, m)\)-graphs. Mediterr. J. Math. 20, 181 (2023)
Das, K.C., Mondal, S.: On exponential geometric-arithmetic index of graphs. J. Math. Chem. (in press) (2023)
Carballosa, W., Quintana, Y., Rodríguez, J.M., Sigarreta, J.M.: Exponential topological indices: optimal inequalities and applications. J. Math. Chem. 61, 933–949 (2023)
Das, K.C., Mondal, S., Huh, D.: On the exponential augmented Zagreb index of graphs. J. Appl. Math. Comput. 70, 839–865 (2024)
Stein, W.A.: Sage Mathematics Software (Version 6.8), The Sage Development Team. http://www.sagemath.org (2015)
Acknowledgements
We are extremely grateful to the referees for their useful comments.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
No conflict of interest is associated.
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. On EAZ index of unicyclic and bicyclic graphs, general graphs in terms of the number of cut edges. J. Appl. Math. Comput. (2024). https://doi.org/10.1007/s12190-024-02086-4
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s12190-024-02086-4