TARU PUBLICATIONS
Journal of Discrete Mathematical Sciences and Cryptography cover
Open Access ·Peer-reviewed·ISSN (Online): 2169-0065·ISSN (Print): 0972-0529

Monthly Journal: Publishes theoretical and applied research in all areas of Discrete Mathematical Sciences, Cryptography, Combinatorics, Elliptic Curves and Information Security.

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

General Sombor index of graphs and trees

, , *

* Corresponding author · click or hover a name for details

pp. 101–111Vol. 28Issue 1February 2025DOI: 10.47974/JDMSC-1918 Crossmark XML
Received:
05 Jul 2023
Published Online:
28 Feb 2025
Article type:
Research Article
Language:
EN
Article no.:
JDMSC-1918
Pages:
101–111

Abstract

Topological indices such as the general Sombor index are studied because of their extensive applications. For c, g ∈ ℝ, the general Sombor index for a graph H is SOc,g(H) = ∑vw∈E(H) ([dH(v)]c +[dH(w)c])g, where E(H) is the set of edges of H, and dH(v) and dH(w) are the degrees of vertices v and w. Trees of given order with the largest SOc,g for c ≥ 1 and g > 0, trees of given order with the smallest SOc,g for c ≥ 1 and g ≥ 1, bipartite graphs of prescribed matching number and order with the largest SOc,g for c ≥ 1 and g ≥ 0 are presented. We also obtain several corollaries including bounds for the classical Sombor index and forgotten index.

Keywords

Subject Classifications

05C0905C07

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).

Views: 221Downloads: 13Citations: 4