On Some Extended Energy of Graphs and Their Applications

Authors

DOI:

https://doi.org/10.2298/YJOR240415050S

Keywords:

Degree-based topological index, extended adjacency matrix, extended energy

Abstract

In this paper, we established a relation between the extended energy of graphs such as the first and second Zagreb energy, Randić energy, reciprocal Randić energy, and the atom-bond connectivity energy with some thermodynamic properties of benzenoid hydrocarbons. We have seen that these indices are well correlated to the boiling point (BP), Kovats retention index (RI), entropy (S), enthalpy of formation (ΔHf ), octanol-water partition coefficient (logP), and acentric factor (ω) of benzenoid hydrocarbons.

References

S. Shanmugam, T. P. Aishwarya, and N. Shreya, “Bridge domination in fuzzy graphs,” Journal of Fuzzy Extension and Applications, vol. 4, pp. 148-154, 2023.

R. Jaikumar, R. Sundareswaran, M. Shanmugapriya, S. Broumi, and T. A. Al-Hawary, “Vulnerability parameters in picture fuzzy soft graphs and their applications to locate a diagnosis center in cities,” Journal of Fuzzy Extension and Applications, vol. 5, no. 1, pp. 86-99, 2024.

O. Manjusha, “Global domination in fuzzy graphs using strong arcs,” Journal of Fuzzy Extension and Applications, vol. 4, no. 1, pp. 8-17, 2023.

R. Kumar, S. Edaltpanah, S. Jha, S. Broumi, and A. Dey, “Neutrosophic shortest path problem,” Neutrosophic Sets and Systems, vol. 23, pp. 5-15, 2018.

R. Kumar, S. Edalatpanah, S. Jha, S. Broumi, R. Singh, and A. Dey, “A multi objective programming approach to solve integer valued neutrosophic shortest path problems,” Neutrosophic Sets and Systems, vol. 24, pp. 134-149, 2019.

Z. Khodaverdian, H. Sadr, S. A. Edalatpanah, and M. Nazari, “An energy aware resource allocation based on combination of cnn and gru for virtual machine selection,” Multimedia Tools and Applications, vol. 83, no. 9, pp. 25 769-25 796, 2024.

H. Wiener, “Structural determination of paraffin boiling points,” Journal of the American Chemical Society, vol. 69, no. 1, pp. 17-20, 1947.

E. Estrada and E. Uriarte, “Recent advances on the role of topological indices in drug discovery research,” Current Medicinal Chemistry, vol. 8, no. 13, pp. 1573-1588, 2001.

S. C. Basak, D. Mills, B. D. Gute, G. D. Grunwald, and A. T. Balaban, “Applications of topological indices in the property/bioactivity/toxicity prediction of chemicals,” in: Topology in Chemistry, Elsevier, pp. 113-184, 2002.

R. Natarajan, P. Kamalakanan, and I. Nirdosh, “Applications of topological indices to structure-activity relationship modelling and selection of mineral collectors,” Indian Journal of Chemistry. Section A: Inorganic, Physical, Theoretical & Analytical, vol. 42, no. 6, pp. 1330-1346, 2003.

H. S. Ramane and A. S. Yalnaik, “Status connectivity indices of graphs and its applications to the boiling point of benzenoid hydrocarbons,” Journal of Applied Mathematics and Computing, vol. 55, no. 1-2, pp. 609-627, 2017.

I. Gutman and N. Trinajstić, “Graph theory and molecular orbitals. total φ-electron energy of alternant hydrocarbons,” Chemical Physics Letters, vol. 17, no. 4, pp. 535-538, 1972.

M. Randić, “Characterization of molecular branching,” Journal of the American Chemical Society, vol. 97, no. 23, pp. 6609-6615, 1975.

O. Favaron, M. Mahéo, and J.-F. Saclé, “Some eigenvalue properties in graphs (conjectures of graffiti-ii),” Discrete Mathematics, vol. 111, no. 1-3, pp. 197-220, 1993.

E. Estrada, L. Torres, L. Rodriguez, and I. Gutman, “An atom-bond connectivity index: modelling the enthalpy of formation of alkanes,” Indian Journal of Chemistry. Section A: Inorganic, Physical, Theoretical & Analytical, vol. 37A, pp. 849-855, 1998.

I. Gutman and J. Tošović, “Testing the quality of molecular structure descriptors. vertexdegree- based topological indices,” Journal of the Serbian Chemical Society, vol. 78, no. 6, pp. 805-810, 2013.

M. Randić, “On history of the randić index and emerging hostility toward chemical graph theory,” MATCH Communications in Mathematical and in Computer Chemistry, vol. 59, pp. 5-124, 2008.

K. C. Das, “Atom-bond connectivity index of graphs,” Discrete Applied Mathematics, vol. 158, no. 11, pp. 1181-1188, 2010.

I. Gutman, J. Tošović, S. Radenković, and S. Marković, “On atom-bond connectivity index and its chemical applicability,” Indian Journal of Chemistry, vol. 51, no. 5, pp. 690-694, 2012.

I. Gutman, “Degree-based topological indices,” Croatica Chemica Acta, vol. 86, no. 4, pp. 351-361, 2013.

M. Imran, S. Hayat, and M. Y. H. Mailk, “On topological indices of certain interconnection networks,” Applied Mathematics and Computation, vol. 244, pp. 936-951, 2014.

F. Chaudhry, M. N. Husin, F. Afzal, D. Afzal, M. Ehsan, M. Cancan, and M. R. Farahani, “M-polynomials and degree-based topological indices of tadpole graph,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 24, no. 7, pp. 2059-2072, 2021.

M. N. Husin, S. Zafar, and R. Gobithaasan, “Investigation of atom-bond connectivity indices of line graphs using subdivision approach,” Mathematical Problems in Engineering, vol. 2022, pp. 1-9, 2022.

B. Zhou and N. Trinajstić, “Mathematical properties of molecular descriptors based on distances,” Croatica Chemica Acta, vol. 83, no. 2, pp. 227-242, 2010.

K. C. Das, I. Gutman, I. Milovanović, E. Milovanović, and B. Furtula, “Degree-based energies of graphs,” Linear Algebra and its Applications, vol. 554, pp. 185-204, 2018.

I. Gutman, B. Furtula, and K. C. Das, “Extended energy and its dependence on molecular structure,” Canadian Journal of Chemistry, vol. 95, no. 5, pp. 526-529, 2017.

M. Akram, S. Naz, S. Shahzadi, and F. Ziaa, “Geometric-arithmetic energy and atom bond connectivity energy of dual hesitant q-rung orthopair fuzzy graphs,” Journal of Intelligent & Fuzzy Systems, vol. 40, no. 1, pp. 1287-1307, 2021.

S. Hayat, S. Khan, and M. Imran, “Quality testing of spectrum-based distance descriptors for polycyclic aromatic hydrocarbons with applications to carbon nanotubes and nanocones,” Arabian Journal of Chemistry, vol. 14, no. 3, p. 102994, 2021.

M. Akram, D. Saleem, and B. Davvaz, “Energy of double dominating bipolar fuzzy graphs,” Journal of Applied Mathematics and Computing, vol. 61, pp. 219-234, 2019.

M. Akram and S. Naz, “Energy of pythagorean fuzzy graphs with applications,” Mathematics, vol. 6, no. 8, p. 136, 2018.

S. Hayat and S. Khan, “Quality testing of spectrum-based valency descriptors for polycyclic aromatic hydrocarbons with applications,” Journal of Molecular Structure, vol. 1228, no. 129789, pp. 1-15, 2021.

N. J. Rad, A. Jahanbani, and I. Gutman, “Zagreb energy and zagreb estrada index of graphs,” MATCH-Communications in Mathematical and in Computer Chemistry, vol. 79, no. 2018, 2018.

S. B. Bozkurt, A. D. Güngör, I. Gutman, and A. S. Cevik, “Randic matrix and randic energy,” MATCH-Communications in Mathematical and in Computer Chemistry, vol. 64, no. 1, pp. 239-250, 2010.

E. Estrada, “The abc matrix,” Journal of Mathematical Chemistry, vol. 55, pp. 1021-1033, 2017.

P. Sarkar, N. De, and A. Pal, “On some topological indices and their importance in chemical sciences: a comparative study,” The European Physical Journal Plus, vol. 137, no. 195, pp. 1-12, 2022.

S. Kumar, P. Sarkar, and A. Pal, “A study on the energy of graphs and its applications,” Polycyclic Aromatic Compounds, pp. 1-10, 2023.

Downloads

Published

2024-10-23

How to Cite

Sarkar, P., Dey, A., Kumar, S., & Pal, A. (2024). On Some Extended Energy of Graphs and Their Applications. Yugoslav Journal of Operations Research, 34(4), 813–824. https://doi.org/10.2298/YJOR240415050S

Issue

Section

Special Issue