General Sombor index of graphs and trees
Kinkar Chandra Daskinkardas2003@gmail.comDepartment of Mathematics Sungkyunkwan University 2066 Seobu-ro, Jangan-guSuwon, Gyeonggi-do, 16419, Republic of KoreaView full profile → , Muhammad Imranimrandhab@gmail.comDepartment of Mathematics and Natural Sciences Prince Mohammad Bin Fahd University P. O. Box 1664Al Khobar, 31952, Saudi ArabiaView full profile → , *Tomáš VetríkCorresponding authorvetrikt@ufs.ac.zaDepartment of Mathematics and Applied Mathematics University of the Free State P. O. Box 339Bloemfontein, 9300, South AfricaView full profile →
* Corresponding author · click or hover a name for details
- Received:
- 05 Jul 2023
- Published Online:
- 28 Feb 2025
- Article type:
- Research Article
- Language:
- EN
- Article no.:
- JDMSC-1918
- Pages:
- 101–111
Abstract
Keywords
Subject Classifications
References
[1] F. Asif, Z. Zahid, M. N. Husin, M. Cancan, Z. Tas, M. Alaeiyan, and M. R. Farahani, “On Sombor indices of line graph of silicate carbide Si2C3-I[p, q],” J. Discrete Math. Sci. Cryptogr., vol. 25, no. 1, pp. 301-310 (2022).
[2] M. Cancan, D. Afzal, S. Hussain, A. Maqbool, F. Afzal, “Some new topological indices of silicate network via M-polynomial,” J. Discrete Math. Sci. Cryptogr., vol. 23, no. 6, pp. 1157-1171 (2020).
[3] K. C. Das, A. Ghalavand, and A. R. Ashrafi, “On a conjecture about the Sombor index of graphs,” Symmetry, vol. 13, no. 10, p. 1830 (2021).
[4] K. C. Das and I. Gutman, “On Sombor index of trees,” Appl. Math. Comput., vol. 412, p. 126575 (2022).
[5] W. Gao and M. R. Farahani, “The Zagreb topological indices for a type of Benzenoid systems jagged-rectangle,” Journal of Interdisciplinary Mathematics, vol. 20, no. 5, pp. 1341-1348 (2017).
[6] B. Furtula and I. Gutman, “A forgotten topological index,” J. Math. Chem., vol. 53, pp. 1184-1190 (2015).
[7] I. Gutman, “Geometric approach to degree-based topological indies: Sombor indices,” MATCH Commun. Math. Comput. Chem., vol. 86, pp. 11-16 (2021).
[8] A. E. Hamza, Z. Raza, A. Ali, and Z. Alsheekhhussain, “On Sombor indices of tricyclic graphs,” MATCH Commun. Math. Comput. Chem., vol. 90, no. 1, pp. 223-234 (2023).
[9] J. C. Hernández, J. M. Rodríguez, O. Rosario, and J. M. Sigarreta, “Extremal problems on the general Sombor index of a graph,” AIMS Math., vol. 7, no. 5, pp. 8330-8343 (2022).
[10] B. Horoldagva and C. Au, “On Sombor index of graphs,” MATCH Commun. Math. Comput. Chem., vol. 86, no. 3, pp. 703-713 (2021).
[11] A. J. M. Khalaf, S. Hussain, D. Afzal, F. Afzal, and A. Maqbool, “M-Polynomial and topological indices of book graph,” J. Discrete Math. Sci. Cryptogr., vol. 23, no. 6, pp. 1217-1237 (2020).
[12] C. Phanjoubam, S. M. Mawiong, and A. M. Buhphang, “On general Sombor index of graphs,” Asian-Eur. J. Math., vol. 16, no. 3, p. 2350052 (2023).
[13] A. Raheem, M. Javaid, W. C. Teh, S. Wang, J.-B. Liu, “M-polynomial method for topological indices of 2D-lattice of three-layered single-walled titania nanotubes,” Journal of Information and Optimization Sciences, vol. 41, no. 3, pp. 743-753 (2020).
[14] B. A. Rather, M. Imran, and S. Pirzada, “Sombor index and eigenvalues of comaximal graphs of commutative rings,” J. Algebra Appl., p. 2450115 (2023).
[15] Z. Tang, Q. Li, and H. Deng, “Trees with extremal values of the Sombor index-like graph invariants,” MATCH Commun. Math. Comput. Chem., vol. 90, no. 1, pp. 203-222 (2023).
[16] T. Vetrík and M. Masre, “General eccentric connectivity index of trees and unicyclic graphs,” Discrete Appl. Math., vol. 284, pp. 301-315 (2020).
[17] P. Wei and M. Liu, “Note on Sombor index of connected graphs with given degree sequence,” Discrete Appl. Math., vol. 330, pp. 51-55 (2023).
[18] D. B. West, Introduction to Graph Theory, 2nd ed. Prentice Hall (2001).
[19] W. Zhang, J. Meng, and N. Wang, “Extremal graphs for Sombor index with given parameters,” Axioms, vol. 12, no. 2, p. 203 (2023).
[20] T. Zhou, Z. Lin, and L. Miao, “The extremal Sombor index of trees and unicyclic graphs with given matching number,” J. Discrete Math. Sci. Cryptogr., vol. 26, no. 8, pp. 2205-2216 (2023).




