The Sombor index and multiplicative Sombor index of some products of graphs

Articles in Press

Document Type : Original paper

Author

Department of Mathematics, College of Science, University of Duhok, Duhok, Kurdistan Region, Iraq

Abstract

The Sombor index is a vertex degree-based topological index which it was de ned by Ivan Gutman in 2021. We study the Sombor index and the multiplicative Sombor index on  some products of graphs, crown graphs, shelf graphs, Ice-cream graphs, helm graphs, ower graphs, generalized Sierpiński graphs, t-Mycielskian graphs, t-ciclo graphs, and t-estella graphs. Then we provide some upper and lower bounds for them.

Keywords

Main Subjects

References

[1] S. Alikhani and N. Ghanbari, Sombor index of polymers, MATCH Commun. Math. Comput. Chem. 86 (2021), no. 3, 715–728.
[2] V. Anandkumar and R.R. Iyer, On the hyper-Zagreb index of some operations on graphs, Int. J. Pure Appl. Math 112 (2017), no. 2, 213–220.  https://doi.org/10.12732/IJPAM.V112I2.2
[3] N.E. Arif, A.H. Karim, and R. Hasni, Sombor index of some graph operations, Int. J. Nonlinear Anal. Appl. 13 (2022), no. 1, 2561–2571.  https://doi.org/10.22075/ijnaa.2022.5957
[4] A. Behtoei and M. Anbarloei, Gutman index of the Mycielskian and its complement, arXiv preprint arXiv:1502.01580 (2015).
[5] S. Chanda and R. Iyer, On the Sombor index of Sierpiński and Mycielskian graphs, Commun. Comb. Optim. 10 (2025), no. 1, 20–56.  https://doi.org/10.22049/cco.2023.28681.1669.
[6] R. Cruz, I. Gutman, and J. Rada, Sombor index of chemical graphs, Appl. Math. Comput. 399 (2021), 126018. https://doi.org/10.1016/j.amc.2021.126018
[7] K.C. Das, S. Das, and B. Zhou, Sum-connectivity index of a graph, Front. Math. China 11 (2016), no. 1, 47–54. https://doi.org/10.1007/s11464-015-0470-2.
[8] N. Dehgardi and Y. Shang, First irregularity Sombor index of trees with fixed maximum degree, Res. Math. 11 (2024), no. 1, 2291933.  https://doi.org/10.1080/27684830.2023.2291933
[9] H. Deng, Z. Tang, and R. Wu, Molecular trees with extremal values of Sombor indices, Int. J. Quantum Chem. 121 (2021), no. 11, e26622. https://doi.org/10.1002/qua.26622
[10] A. Estrada-Moreno and J.A. Rodríguez-Velázquez, On the general Randić index of polymeric networks modelled by generalized Sierpiński graphs, Discrete Appl. Math. 263 (2019), 140–151. https://doi.org/10.1016/j.dam.2018.03.032
[11] S. Gravier, M. Kovse, and A. Parreau, Generalized sierpi´nski graphs 1, POsters at EuroComb’11, Rényi Institute (2011).
[12] I. Gutman, Geometric approach to degree-based topological indices: Sombor indices, MATCH Commun. Math. Comput. Chem. 86 (2021), 11–16. 
[13] R. Hammack, W. Imrich, and S. Klavˇzar, Handbook of Product Graphs, second edition, CRC Press, 2011.
[14] R. Hemalatha and K. Somasundaram, Sombor index of edge corona product of some classes of graphs, South East Asian J. Math. Math. Sci. 18 (2022), no. 3, 307–316.
[15] H. Liu, Multiplicative Sombor index of graphs, Discrete Math. Lett 9 (2022), 80–85. https://doi.org/10.47443/dml.2021.s213
[16] H. Liu, I. Gutman, L. You, and Y. Huang, Sombor index: review of extremal results and bounds, J. Math. Chem. 60 (2022), no. 5, 771–798. https://doi.org/10.1007/s10910-022-01333-y
[17] T. Puzyn, J. Leszczynski, and M.T. Cronin, Recent Advances in QSAR studies methods and applications, Springer, 2010.
[18] N.J.M.M. Raja and A. Anuradha, On Sombor indices of generalized tensor product of graph families, Results Control Optim. 14 (2024), 100375. https://doi.org/10.1016/j.rico.2024.100375
[19] I. Rezaee Abdolhosseinzadeh, F. Rahbarnia, and M. Tavakoli, Sombor index under some graph products, Math. Interdiscip. Res. 7 (2022), no. 4, 331–342.  https://doi.org/10.22052/mir.2022.246533.1362
[20] Y. Shang, Sombor index and degree-related properties of simplicial networks, Appl. Math. Comput. 419 (2022), 126881.  https://doi.org/10.1016/j.amc.2021.126881
[21] Ž. Vukčević, on the Sombor index of chemical trees, Math. Montisnigri 50 (2021), 5–14. http://doi.org/10.20948/mathmontis-2021-50-1
Communications in Combinatorics and Optimization

Articles in Press, Accepted Manuscript
Available Online from 30 December 2024

Files

Share

How to cite

Statistics