The Sombor index for unicyclic and bicyclic graphs with given (total) domination number

Document Type : Full Length Article

Authors

Department of Mathematics, Tafresh University, Tafresh 39518-79611, Iran.

Abstract

The Sombor index is one of the vertex-degree-based topological indices that was introduced in 2021 by Gutman. In this paper we obtain some bounds of Sombor index of trees, unicyclic and bicyclic graphs with given (total) domination number.

Keywords

Main Subjects


[1] L. Alex, N. Pullanhiyodan, H. K. Choykunimmal, On the weighted bond additive indices of some nanostructures, J. Disc. Math. Appl. 9 (4) (2024) 289–307 https:// doi.org/ 10.22061/
jdma.2024.11216.1092
[2] A. Alidadi, A. Parsian, H. Arianpoor, The minimum Sombor index for unicyclic graphs with fixed diameter, MATCH Commun. Math. Comput. Chem. 88 (2022) 561–572.
https://doi.org/10.46793/match.88-3.561A
[3] A. Alidadi, H. Arianpoor, A. Parsian, K. Paykan. Chemical applications of some new versions of Sombor index, Caspian Journal of Mathematical Sciences, 13(2)(2024) 352-367. https://doi:10.22080/cjms.2024.27756.1717
[4] S. Alikhani, N. Ghanbari, M. A. Dehghanizadeh, Elliptic Sombor energy of a graph, J. Disc. Math. Appl. 10 (2) (2025) 26–38. https://doi.org/10.22061/jdma.2024.11190.1089
[5] R. Cruz, J. Rada, Extremal values of the Sombor index in unicyclic and bicyclic graphs, J. Math. Chem. 59 (2021) 1098–1116. https://doi.org/10.1007/s10910-021-01232-8
[6] I. Gutman, Geometric approach to degree-based topological indices: Sombor indices, MATCH Commun. Math. Comput. Chem. 86 (2021) 11–16. https:// match.pmf.kg.ac.rs /electronic versions/ Match86/ n1/ match86n1 11-16.pdf
[7] M. Habibi, R. Singh, Proof of a Conjecture on Sombor Index, J. Disc. Math. Appl. 10(2) (2025) 157–160. https://doi.org/10.22061/jdma.2025.11904.1126
[8] A. A. S. A. Jamri, F. Movahedi, R. Hasni, R. Gobithaasan, M. H. Akhbari, Minimum Randic index of trees with fixed total domination number, Mathematics, 10 (20) (2022) #3729. https://doi.org/10.3390/math10203729
[9] H. Liu, Extremal problems on Sombor indices of unicyclic graphs with a given diameter, Comp.
Appl. Math. 41 (4) (2022) #138. https://doi.org/10.1007/s40314-022-01852-z
[10] I. Milovanovic, E. Milovanovi ´ c, M. Mateji ´ c, On some mathematical properties of Sombor indices, ´
Bull. Int. Math. Virtual Inst. 11 (2) (2021) 341–353. https://doi.org/10.7251/BIMVI2102341M
[11] M. Mohammadi, H. Barzegar, Bounds for Sombor index using topological and statistical indices,
J. Disc. Math. Appl. 10(1) (2025) 61-85. https://doi.org/10.22061/jdma.2025.11494.1107
[12] D. A. Mojdeh, M. Habibi, L. Badakhshian, Y. S. Rao, Zagreb indices of trees, unicyclic and bicyclic
graphs with given (total) domination, IEEE Access. (2019) 94143–94149. https:// doi.org/ 10.1109/ACCESS.2019.2927288
[13] I. Redzepovi ˇ c, Chemical applicability of Sombor indices, J. Serb. Chem. Soc. 86 (2021) 445–457. ´
https://doi.org/10.2298/JSC201215006R
[14] T. Reti, T. Do ´ sli ˇ c, A. Ali, On the Sombor index of graphs, Contrib. Math. 3 (2021) 11–18. ´
https://doi.org/10.47443/cm.2021.0006
[15] B. Senthilkumar, Y. B. Venkatakrishnan, S. Balachandran, Akbar Ali, Tariq A. Alraqad, Amjad E. Hamza, On the maximum Sombor index of unicyclic graphs with a fixed girth, J. Math. 2022 (2022)
#8202681, 8 pages. https://doi.org/10.1155/2022/8202681
[16] X. Sun, J. Du, On Sombor index of trees with fixed domination number, Appl. Math. Comput. 421 (2022) #126946. https://doi.org/10.1016/j.amc.2022.126946
[17] T. Zhou, Z. Lin, L. Miao, Sombor index of trees and unicyclic graphs with given maximum degree, Discret. Math. Lett. 7 (2021) 24–29. https://doi.org/ 10.47443/dml.2021.0035
[18] T. Zhou, Z. Lin, L. Miao, The extremal Sombor index of trees and unicyclic graphs with given matching number, J. Disc. Math. Sci. Crypto. 26 (1) (2022) 1–12. https:// doi.org/ 10.1080/
09720529.2021.2015090

Volume 10, Issue 3
September 2025
Pages 293-304
  • Receive Date: 14 July 2025
  • Accept Date: 29 July 2025
  • First Publish Date: 07 August 2025
  • Publish Date: 01 September 2025