Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 1/2024

26.01.2024 | Original Research

On the exponential augmented Zagreb index of graphs

verfasst von: Kinkar Chandra Das, Sourav Mondal, Da-yeon Huh

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1/2024

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A topological index is a numerical descriptor in mathematical chemistry and graph theory that quantifies a molecule’s structural properties without considering its three-dimensional arrangement. A crucial factor to consider when exploring topological indices is their capacity to distinguish between different structures. In light of this, the exponential vertex-degree-based topological index is put forward in the literature. The present work focuses on investigating the mathematical properties and application potential of the exponential augmented Zagreb index (EAZ). The EAZ index for a graph \(\Upsilon \) is defined as
$$\begin{aligned} EAZ(\Upsilon )=\sum \limits _{v_iv_j \in E(\Upsilon )}\,e^{\displaystyle {\left( \frac{{d_i\,d_j}}{d_i+d_j-2}\right) ^{3}}}, \end{aligned}$$
where \(d_i\) represents the degree of a vertex \(v_i\). Crucial upper and lower bounds of EAZ for numerous classes of graphs like bipartite, unicyclic, bicyclic, chemical graph, and general graphs are derived. The bounds are computed in terms of different graph parameters including graph order, size, maximum degree, number of pendant vertices and independence number. The extremal graphs for which the bounds appear are also characterized. Moreover, the EAZ index is found to correlate well with some physico-chemical properties of octanes.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Balachandran, S., Vetrík, T.: Exponential second Zagreb index of chemical trees. Trans. Combin. 10, 97–106 (2021)MathSciNet Balachandran, S., Vetrík, T.: Exponential second Zagreb index of chemical trees. Trans. Combin. 10, 97–106 (2021)MathSciNet
2.
Zurück zum Zitat Basak, S.C., Vracko, M.G.: Parsimony principle and its proper use/application in computer-assisted drug design and QSAR. Curr. Comput. Aided Drug Des. 16, 1–5 (2020)CrossRefPubMed Basak, S.C., Vracko, M.G.: Parsimony principle and its proper use/application in computer-assisted drug design and QSAR. Curr. Comput. Aided Drug Des. 16, 1–5 (2020)CrossRefPubMed
3.
Zurück zum Zitat Basak, S.C., Bhattacharjee, A.K.: Computational approaches for the design of mosquito repellent chemicals. Curr. Med. Chem. 27, 32–41 (2020)CrossRefPubMed Basak, S.C., Bhattacharjee, A.K.: Computational approaches for the design of mosquito repellent chemicals. Curr. Med. Chem. 27, 32–41 (2020)CrossRefPubMed
4.
Zurück zum Zitat Basak, S.C.: My tortuous pathway through Mathematical Chemistry and QSAR research with memories of some personal interactions and collaborations With Professors Milan Randić and Mircea Diudea. Croat. Chem. Acta 93, 247–258 (2020)CrossRef Basak, S.C.: My tortuous pathway through Mathematical Chemistry and QSAR research with memories of some personal interactions and collaborations With Professors Milan Randić and Mircea Diudea. Croat. Chem. Acta 93, 247–258 (2020)CrossRef
5.
6.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
7.
Zurück zum Zitat Chen, C., Liu, M., Gu, X., Das, K.C.: Extremal augmented Zagreb index of trees with given numbers of vertices and leaves. Discrete Math. 345, 112753 (2022)MathSciNetCrossRef Chen, C., Liu, M., Gu, X., Das, K.C.: Extremal augmented Zagreb index of trees with given numbers of vertices and leaves. Discrete Math. 345, 112753 (2022)MathSciNetCrossRef
8.
Zurück zum Zitat Cruz, R., Monsalve, J., Rada, J.: The balanced double star has maximum exponential second Zagreb index. J. Combin. Optim. 41, 544–552 (2021)MathSciNetCrossRef Cruz, R., Monsalve, J., Rada, J.: The balanced double star has maximum exponential second Zagreb index. J. Combin. Optim. 41, 544–552 (2021)MathSciNetCrossRef
9.
Zurück zum Zitat Cruz, R., Monsalve, J., Rada, J.: Trees with maximum exponential Randić index. Discrete Appl. Math. 283, 634–643 (2020)MathSciNetCrossRef Cruz, R., Monsalve, J., Rada, J.: Trees with maximum exponential Randić index. Discrete Appl. Math. 283, 634–643 (2020)MathSciNetCrossRef
10.
Zurück zum Zitat Cruz, R., Rada, J.: The path and the star as extremal values of vertex-degree-based topological indices among trees. MATCH Commun. Math. Comput. Chem. 82, 715–732 (2019) Cruz, R., Rada, J.: The path and the star as extremal values of vertex-degree-based topological indices among trees. MATCH Commun. Math. Comput. Chem. 82, 715–732 (2019)
11.
12.
Zurück zum Zitat Das, K.C., Mondal, S.: On neighborhood inverse sum indeg index of molecular graphs with chemical significance. Inf. Sci. 623, 112–131 (2023)CrossRef Das, K.C., Mondal, S.: On neighborhood inverse sum indeg index of molecular graphs with chemical significance. Inf. Sci. 623, 112–131 (2023)CrossRef
13.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
14.
Zurück zum Zitat Das, K.C., Mondal, S., Raza, Z.: On Zagreb connection indices. Eur. Phys. J. Plus 137, 1242 (2022)CrossRef Das, K.C., Mondal, S., Raza, Z.: On Zagreb connection indices. Eur. Phys. J. Plus 137, 1242 (2022)CrossRef
15.
Zurück zum Zitat Eliasi, M.: Unicyclic and bicyclic graphs with maximum exponential second Zagreb index. Discrete Appl. Math. 307, 172–179 (2022)MathSciNetCrossRef Eliasi, M.: Unicyclic and bicyclic graphs with maximum exponential second Zagreb index. Discrete Appl. Math. 307, 172–179 (2022)MathSciNetCrossRef
16.
Zurück zum Zitat Huang, Y., Liu, B., Gan, L.: Augmented Zagreb index of connected graphs. MATCH Commun. Math. Comput. Chem. 67, 483–494 (2012)MathSciNet Huang, Y., Liu, B., Gan, L.: Augmented Zagreb index of connected graphs. MATCH Commun. Math. Comput. Chem. 67, 483–494 (2012)MathSciNet
17.
Zurück zum Zitat Jiang, Y., Lu, M.: Maximal augmented Zagreb index of trees with given diameter. Appl. Math. Comput. 395, 125855 (2021)MathSciNet Jiang, Y., Lu, M.: Maximal augmented Zagreb index of trees with given diameter. Appl. Math. Comput. 395, 125855 (2021)MathSciNet
18.
Zurück zum Zitat Johnson, C., Sankar, R.: Graph energy and topological descriptors of zero divisor graph associated with commutative ring. J. Appl. Math. Comput. 69, 2641–2656 (2023)MathSciNetCrossRef Johnson, C., Sankar, R.: Graph energy and topological descriptors of zero divisor graph associated with commutative ring. J. Appl. Math. Comput. 69, 2641–2656 (2023)MathSciNetCrossRef
19.
Zurück zum Zitat Liu, M., Pang, S., Belardo, F., Ali, A.: The k-apex trees with minimum augmented Zagreb index. Discrete Math. 346, 113390 (2023)MathSciNetCrossRef Liu, M., Pang, S., Belardo, F., Ali, A.: The k-apex trees with minimum augmented Zagreb index. Discrete Math. 346, 113390 (2023)MathSciNetCrossRef
20.
Zurück zum Zitat Liu, J.B., Zheng, Y.Q., Peng, X.B.: The statistical analysis for Sombor indices in a random polygonal chain networks. Discrete Appl. Math. 338, 218–233 (2023)MathSciNetCrossRef Liu, J.B., Zheng, Y.Q., Peng, X.B.: The statistical analysis for Sombor indices in a random polygonal chain networks. Discrete Appl. Math. 338, 218–233 (2023)MathSciNetCrossRef
21.
Zurück zum Zitat Liu, M., Cheng, K., Furtula, B.: Minimum augmented Zagreb index of \(c\)-cyclic graphs. Discrete Appl. Math. 295, 32–38 (2021)MathSciNetCrossRef Liu, M., Cheng, K., Furtula, B.: Minimum augmented Zagreb index of \(c\)-cyclic graphs. Discrete Appl. Math. 295, 32–38 (2021)MathSciNetCrossRef
22.
Zurück zum Zitat Liu, H., You, L., Chen, H., Tang, Z.: On the first three minimum Mostar indices of tree-like phenylenes. J. Appl. Math. Comput. 68, 3615–3629 (2022)MathSciNetCrossRef Liu, H., You, L., Chen, H., Tang, Z.: On the first three minimum Mostar indices of tree-like phenylenes. J. Appl. Math. Comput. 68, 3615–3629 (2022)MathSciNetCrossRef
23.
Zurück zum Zitat Moon, S., Park, S.: Bounds for the geometric-arithmetic index of unicyclic graphs. J. Appl. Math. Comput. 69, 2955–2971 (2023)MathSciNetCrossRef Moon, S., Park, S.: Bounds for the geometric-arithmetic index of unicyclic graphs. J. Appl. Math. Comput. 69, 2955–2971 (2023)MathSciNetCrossRef
24.
Zurück zum Zitat Mondal, S., Das, K.C.: Zagreb connection indices in structure property modelling. J. Appl. Math. Comput. 69, 3005–3020 (2023)MathSciNetCrossRef Mondal, S., Das, K.C.: Zagreb connection indices in structure property modelling. J. Appl. Math. Comput. 69, 3005–3020 (2023)MathSciNetCrossRef
25.
27.
Zurück zum Zitat Milovanović, E., Milovanović, I., Jamil, M.: Some properties of the Zagreb indices. Filomat 32, 2667–2675 (2018)MathSciNetCrossRef Milovanović, E., Milovanović, I., Jamil, M.: Some properties of the Zagreb indices. Filomat 32, 2667–2675 (2018)MathSciNetCrossRef
28.
Zurück zum Zitat Milovanović, I., Milovanović, E., Altindag, S.B.B., Matejić, M.: McClelland-type upper bounds for graph energy. MATCH Commun. Math. Comput. Chem. 88, 141–155 (2022)CrossRef Milovanović, I., Milovanović, E., Altindag, S.B.B., Matejić, M.: McClelland-type upper bounds for graph energy. MATCH Commun. Math. Comput. Chem. 88, 141–155 (2022)CrossRef
29.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
30.
Zurück zum Zitat Rada, J.: Exponential vertex-degree-based topological indices and discrimination. MATCH Commun. Math. Comput. Chem. 82, 29–41 (2019) Rada, J.: Exponential vertex-degree-based topological indices and discrimination. MATCH Commun. Math. Comput. Chem. 82, 29–41 (2019)
31.
Zurück zum Zitat Randić, M., Trinajstić, N.: In search for graph invariants of chemical interest. J. Mol. Struct. 300, 551–571 (1993)ADSCrossRef Randić, M., Trinajstić, N.: In search for graph invariants of chemical interest. J. Mol. Struct. 300, 551–571 (1993)ADSCrossRef
32.
Zurück zum Zitat Shanmukha, M.C., Basavarajappa, N.S., Usha, A., Shilpa, K.C.: Novel neighbourhood redefined first and second Zagreb indices on carborundum structures. J. Appl. Math. Comput. 66, 263–276 (2021)MathSciNetCrossRef Shanmukha, M.C., Basavarajappa, N.S., Usha, A., Shilpa, K.C.: Novel neighbourhood redefined first and second Zagreb indices on carborundum structures. J. Appl. Math. Comput. 66, 263–276 (2021)MathSciNetCrossRef
34.
Zurück zum Zitat Siddiqui, M.K., Imran, M., Iqbal, M.A.: Molecular descriptors of discrete dynamical system in fractal and Cayley tree type dendrimers. J. Appl. Math. Comput. 61, 57–72 (2019)MathSciNetCrossRef Siddiqui, M.K., Imran, M., Iqbal, M.A.: Molecular descriptors of discrete dynamical system in fractal and Cayley tree type dendrimers. J. Appl. Math. Comput. 61, 57–72 (2019)MathSciNetCrossRef
35.
Zurück zum Zitat Sun, X., Gao, Y., Du, J., Xu, L.: Augmented Zagreb index of trees and unicyclic graphs with perfect matchings. Appl. Math. Comput. 335, 75–81 (2018)MathSciNet Sun, X., Gao, Y., Du, J., Xu, L.: Augmented Zagreb index of trees and unicyclic graphs with perfect matchings. Appl. Math. Comput. 335, 75–81 (2018)MathSciNet
36.
Zurück zum Zitat Shao, Y., Gao, W.: Complete characterization of chemical trees with maximal Augmented Zagreb index. J. Appl. Math. Comput. 69, 3851–3870 (2023)MathSciNetCrossRef Shao, Y., Gao, W.: Complete characterization of chemical trees with maximal Augmented Zagreb index. J. Appl. Math. Comput. 69, 3851–3870 (2023)MathSciNetCrossRef
37.
Zurück zum Zitat Wang, H., Kang, L.: Further properties on the degree distance of graphs. J. Combin. Optim. 31, 427–446 (2016)MathSciNetCrossRef Wang, H., Kang, L.: Further properties on the degree distance of graphs. J. Combin. Optim. 31, 427–446 (2016)MathSciNetCrossRef
38.
Zurück zum Zitat Wang, H., Hua, H., Wang, M.: Comparative study of distance-based graph invariants. J. Appl. Math. Comput. 64, 457–469 (2020)MathSciNetCrossRef Wang, H., Hua, H., Wang, M.: Comparative study of distance-based graph invariants. J. Appl. Math. Comput. 64, 457–469 (2020)MathSciNetCrossRef
39.
Zurück zum Zitat Wiener, H.: Structural determination of paraffin boiling points. J. Am. Chem. Soc. 69, 17–20 (1947)CrossRefPubMed Wiener, H.: Structural determination of paraffin boiling points. J. Am. Chem. Soc. 69, 17–20 (1947)CrossRefPubMed
40.
Zurück zum Zitat Xu, C., Horoldagva, B., Buyantogtokh, L.: The exponential second Zagreb index of \((n,\, m)\)-graphs. Mediterr. J. Math. 20, 181 (2023)MathSciNetCrossRef Xu, C., Horoldagva, B., Buyantogtokh, L.: The exponential second Zagreb index of \((n,\, m)\)-graphs. Mediterr. J. Math. 20, 181 (2023)MathSciNetCrossRef
41.
Zurück zum Zitat Zhao, J., Liu, J.B., Hayat, S.: Resistance distance-based graph invariants and the number of spanning trees of linear crossed octagonal graphs. J. Appl. Math. Comput. 63, 1–27 (2020)MathSciNetCrossRef Zhao, J., Liu, J.B., Hayat, S.: Resistance distance-based graph invariants and the number of spanning trees of linear crossed octagonal graphs. J. Appl. Math. Comput. 63, 1–27 (2020)MathSciNetCrossRef
Metadaten
Titel
On the exponential augmented Zagreb index of graphs
verfasst von
Kinkar Chandra Das
Sourav Mondal
Da-yeon Huh
Publikationsdatum
26.01.2024
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1/2024
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-023-01982-5

Weitere Artikel der Ausgabe 1/2024

Journal of Applied Mathematics and Computing 1/2024 Zur Ausgabe

Premium Partner