Bounds on sombor index and inverse sum indeg (ISI) index of graph operations

Document Type : Original paper

Authors

Department of Mathematical Sciences, College of Science, United Arab Emirate University, Al Ain 15551, Abu Dhabi, UAE

Abstract

Let $ G $ be a graph with vertex set $ V(G) $ and edge set $ E(G) $. Denote by $ d_G(u) $ the degree of a vertex $ u \in V(G) $. The Sombor index of $ G $ is defined as $ SO(G) = \sum_{uv \in E(G)} \sqrt{d_u^2 + d_v^2} $, whereas, the inverse sum indeg $ (ISI) $ index is defined as $ ISI(G) = \sum_{uv \in E(G)}    \frac{d_{u}d_{v}}{d_{u} + d_{v}}. $ In this paper, we compute the bounds in terms of maximum degree, minimum degree, order and size of the original graphs $ G $ and $ H $ for Sombor and $ ISI $ indices of several graph operations like corona product, cartesian product, strong product, composition and join of graphs.

Keywords

Main Subjects

References

[1] S. Akhter and R. Farooq, Computing bounds for the general sum-connectivity index of some graph operations, Algebra Discrete Math. 29 (2020), no. 2, 147–160.  http://dx.doi.org/10.12958/adm281
[2] S. Akhter, R. Farooq, and S. Pirzada, Exact formulae of general sum-connectivity index for some graph operations, Mat. Vesnik 70 (2018), no. 3, 267–282.
[3] A. Altassan, B.A. Rather, and M. Imran, Inverse sum indeg index (energy) with applications to anticancer drugs, Mathematics 10 (2022), no. 24, Article ID: 4749.  https://doi.org/10.3390/math10244749
[4] R. Cruz, I. Gutman, and J. Rada, Sombor index of chemical graphs, Appl. Math. Comput. 399 (2021), Article ID: 126018. https://doi.org/10.1016/j.amc.2021.126018
[5] I. Gutman, Geometric approach to degree-based topological indices: Sombor indices, MATCH Commun. Math. Comput. Chem. 86 (2021), no. 1, 11–16.
[6] I. Gutman, Some basic properties of Sombor indices, Open J. Discrete Appl. Math. 4 (2021), no. 1, 1–3.  https://doi.org/10.30538/psrp–odam2021.0047
[7] I. Gutman and B. Furtula (Eds.), Novel Molecular Structure Descriptors–Theory and Applications I, Univ. Kragujevac, Kragujevac, 2010.
[8] I. Gutman, N.K. Gürsoy, A. Gürsoy, and A. Ülker, New bounds on Sombor index, Commun. Comb. Optim. 8 (2023), no. 2, 305–311.  https://doi.org/10.22049/CCO.2022.27600.1296
[9] I. Gutman and N. Trinajstić, Graph theory and molecular orbitals. total $phi$-electron energy of alternant hydrocarbons, Chem. Phys. Lett. 17 (1972), no. 4, 535–538.  https://doi.org/10.1016/0009-2614(72)85099-1
[10] Ö. Havare, The inverse sum indeg index (ISI) and ISI energy of Hyaluronic Acid-Paclitaxel molecules used in anticancer drugs, Open J. Discrete Appl. Math. 4 (2021), no. 3, 72–81.  https://doi.org/10.30538/psrp-odam2021.0065
[11] S.M. Hosamani, B.B. Kulkarni, R.G. Boli, and V.M. Gadag, QSPR analysis of certain graph theocratical matrices and their corresponding energy, Appl. Math. Nonlinear Sci. 2 (2017), no. 1, 131–150.  https://doi.org/10.21042/AMNS.2017.1.00011
[12] F. Jamal, M. Imran, and B.A. Rather, On inverse sum indeg energy of graphs, Special Matrices 11 (2023), no. 1, Article ID: 20220175.  https://doi.org/10.1515/spma-2022-0175
[13] M.H. Khalifeh, H. Yousefi-Azari, and A.R. Ashrafi, The hyper-Wiener index of graph operations, Comput. Math. Appl. 56 (2008), no. 5, 1402–1407.  https://doi.org/10.1016/j.camwa.2008.03.003
[14] M.H. Khalifeh, H. Yousefi-Azari, and A.R. Ashrafi, The first and second Zagreb indices of some graph operations, Discrete Appl. Math. 157 (2009), no. 4, 804–811.  https://doi.org/10.1016/j.dam.2008.06.015
[15] S.A.K. Kirmani, P. Ali, F. Azam, and P.A. Alvi, On ve-degree and ev-degree topological properties of hyaluronic acid-anticancer drug conjugates with QSPR, J. Chem. 2021 (2021), Artice ID: 3860856.  https://doi.org/10.1155/2021/3860856
[16] V.R. Kulli, Sombor indices of certain graph operators, Int. J. Eng. Sci. Research Tec. 10 (2021), no. 1, 127–134.  https://doi.org/10.29121/ijesrt.v10.i1.2021.12
[17] I. Milovanović, E. Milovanović, A. Ali, and M. Matejić, Some results on the Sombor indices of graphs, Contrib. Math. 3 (2021), 59–67.  https://doi.org/10.47443/cm.2021.0024
[18] I. Redžepović, Chemical applicability of Sombor indices, J. Serb. Chem. Soc. 86 (2021), no. 5, 445–457.  https://orcid.org/0000-0003-4956-0407
[19] T.A. Selenge and B. Horoldagva, Extremal Kragujevac trees with respect to Sombor indices, Commun. Comb. Optim., In press.  https://doi.org/10.22049/CCO.2023.28058.1430
[20] B. Shwetha Shetty, V. Lokesha, and P.S. Ranjini, On the harmonic index of graph operations, Trans. Comb. 4 (2015), no. 4, 5–14.  https://orcid.org/10.22108/TOC.2015.7389
[21] R. Todeschini and V. Consonni, Handbook of Molecular Descriptors, John Wiley & Sons, 2008.
[22] D. Vukicevic and M. Gasperov, Bond additive modeling 1. Adriatic indices, Croatica Chemica Acta 83 (2010), no. 3, 243–260.
[23] Z. Wang, Y. Mao, Y. Li, and B. Furtula, On relations between Sombor and other degree-based indices, J. Appl. Math. Comput. 68 (2022), 1–17.  https://doi.org/10.1007/s12190-021-01516-x
[24] S. Zangi, M. Ghorbani, and M. Eslampour, On the eigenvalues of some matrices based on vertex degree, Iranian J. Math. Chem. 9 (2018), no. 2, 149–156.  https://doi.org/10.22052/IJMC.2017.93637.1303
Communications in Combinatorics and Optimization
Volume 9, Issue 4
December 2024
Pages 785-798

Files

Share

How to cite

Statistics