TARU PUBLICATIONS
Journal of Information and Optimization Sciences cover
Hybrid ·Peer-reviewed·ISSN (Online): 2169-0103·ISSN (Print): 0252-2667

WoS  JIF 2026 : 0.4 (Q4)

Powered by:Powered by

Monthly Journal: Publishes theoretical and applied research on topics in information and optimization sciences.

Issues up to 2022 co-published with and available at:Taylor & Francis
submissions@tarupublications.com
Open Access Research Article

Sombor-index-like invariants of some graphs

, *

* Corresponding author · click or hover a name for details

pp. 133–143Vol. 47Issue 1January 2026DOI: 10.47974/JIOS-1500XML
Received:
11 Mar 2023
Published Online:
09 Sep 2025
Article type:
Research Article
Language:
EN
Article no.:
JIOS-1500
Pages:
133–143

Abstract

The Sombor index (SO) is a vertex-degree-based graph invariant, defined as the sum over all pairs of adjacent vertices of √d2i +d2j, where di is the degree of the i-th vertex. It has been conceived using geometric considerations. Recently, a series of new SO-like degree-based graph invariants (denoted by SO1, SO2, ..., SO6) is taken into consideration, when the geometric background of several classical topological indices (Zagreb, Albertson) has considered. In this paper, we compute and study these new indices for some graphs, cactus chains and polymers. 

Keywords

Subject Classifications

05C0705C09

References

[1] S. Alikhani, N. Ghanbari, “Sombor index of polymers,” MATCH Commun. Math. Comput. Chem., vol. 86, pp. 715–728 (2021).
[2] S. Amin, A. Ur Rehman Virk, M. A. Rehman, N. A. Shah, “Analysis of dendrimer generation by Sombor indices,” J. Chem., Article ID 9930645 (2021).
[3] F. Asif, Z. Zahid, M. Nazri Husin, M. Cancan, Z. Taş, M. Alaeiyan, M. R. Farahani, “On Sombor indices of line graph of silicate carbide Si2C3-I[p,q],” J. Discrete Math. Sci. Crypt., vol. 25, no. 1, pp. 301–310 (2022).
[4] D. Emeric, S. Klavžar, “Computing Hosoya polynomials of graphs from primary subgraphs,” MATCH Commun. Math. Comput. Chem., vol. 70, pp. 627–644 (2013).
[5] X. Fang, L. You, H. Liu, “The expected values of Sombor indices in random hexagonal chains, phenylene chains and Sombor indices of some chemical graphs,” Int. J. Quantum Chem., vol. 121, no. 17, Article ID e26740 (2021).
[6] N. Ghanbari, “On the Sombor characteristic polynomial and Sombor energy of a graph,” Comput. Appl. Math., vol. 41, Article No. 242 (2022).
[7] N. Ghanbari, “On the Graovac-Ghorbani and atom-bond connectivity indices of graphs from primary subgraphs,” Iranian J. Math. Chem., vol. 13, no. 1, pp. 45–72 (2022).
[8] N. Ghanbari, S. Alikhani, “Mostar index and edge Mostar index of polymers,” Comput. Appl. Math., vol. 40, Article No. 260 (2021).
[9] N. Ghanbari, S. Alikhani, “Sombor index of certain graphs,” Iranian J. Math. Chem., vol. 12, no. 1, pp. 27–37 (2021).
[10] I. Gutman, “Sombor indices—back to geometry,” Open J. Disc. Appl. Math., vol. 5, no. 2, pp. 1–5 (2022).
[11] I. Gutman, “Geometric approach to degree-based topological indices: Sombor indices,” MATCH Commun. Math. Comput. Chem., vol. 86, pp. 11–16 (2021).
[12] I. Gutman, “Degree-based topological indices,” Croat. Chem. Acta, vol. 86, pp. 351–361 (2013).
[13] I. Gutman, “TEMO theorem for Sombor index,” Open J. Disc. Appl. Math., vol. 5, no. 1, pp. 25–28 (2022).
[14] B. Horoldagva, C. Xu, “On Sombor index of graphs,” MATCH Commun. Math. Comput. Chem., vol. 86, pp. 793–713 (2021).
[15] H. Liu, H. Chen, Q. Xiao, X. Fang, Z. Tang, “More on Sombor indices of chemical graphs and their applications to the boiling point of benzenoid hydrocarbons,” Int. J. Quantum Chem., vol. 121, no. 17, Article ID e26689 (2021).
[16] W. Ning, Y. Song, K. Wang, “More on Sombor index of graphs,” Mathematics, vol. 10, no. 3, Article ID 301 (2022).
[17] J. Rada, J. M. Rodríguez, J. M. Sigarreta, “General properties on Sombor indices,” Discrete Appl. Math., vol. 299, pp. 87–97 (2021).
[18] I. Redžepović, “Chemical applicability of Sombor indices,” J. Serbian Chem. Soc., vol. 86, pp. 445–457 (2021).
[19] Y. Shang, “Sombor index and degree-related properties of simplicial networks,” Appl. Math. Comput., vol. 41, Article ID 126881 (2022).
[20] R. Todeschini, V. Consonni, Molecular Descriptors for Chemoinformatics, Weinheim: Wiley-VCH (2009).
[21] S. O. Ünal, “Sombor index over the tensor and Cartesian product of monogenic semigroup graphs,” Symmetry, vol. 14, no. 5, Article ID 1071 (2022).

Views: 103Downloads: 93Citations: 1