In 2021, Gutman proposed a topological index for graphs known as the Sombor index. In this paper, we obtain several upper and lower bounds of the Sombor index of uniform hypergraphs, including those of hypertrees. Furthermore, we present a Nordhaus-Gaddum type result for the Sombor index of uniform hypergraphs.
Citation: Xiuwen Wang, Maoqun Wang. Sombor index of uniform hypergraphs[J]. AIMS Mathematics, 2024, 9(11): 30174-30185. doi: 10.3934/math.20241457
In 2021, Gutman proposed a topological index for graphs known as the Sombor index. In this paper, we obtain several upper and lower bounds of the Sombor index of uniform hypergraphs, including those of hypertrees. Furthermore, we present a Nordhaus-Gaddum type result for the Sombor index of uniform hypergraphs.
| [1] | S. Alikhani, N. Ghanbari, Sombor index of Polymers, MATCH Comun. Math. Comput. Chem., 86 (2021), 715–728. |
| [2] |
S. Amin, A. Virk, M. Rehman, N. Shah, Analysis of dendrimer generation by Sombor indices, Hindawi J. Chem., 86 (2021), 1–11. https://doi.org/10.1155/2021/9930645 doi: 10.1155/2021/9930645
|
| [3] | C. Berge, Hypergraphs: Combinatorics of Finite Sets, North-Holland Mathematical Library, Elsevier Science, 1984. |
| [4] | A. Bretto, Hypergraph theory. An introduction, Mathematical Engineering. Cham: Springer, 2013. |
| [5] |
A. Dobrynin, Wiener index of uniform hypergraphs induced by trees, Open J. Discret. Appl. Math., 2 (2019), 19–22. https://doi.org/10.30538/psrp-odam2019.0019 doi: 10.30538/psrp-odam2019.0019
|
| [6] |
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., 121 (2021), e26740. https://doi.org/10.1002/qua.26740 doi: 10.1002/qua.26740
|
| [7] | I. Gutman, Geometric approach to degree-based topological indices: Sombor indices, MATCH Commun. Math. Comput. Chem., 86 (2021), 11–16. |
| [8] |
H. Liu, N. Xue, Z. Zhu, On the signless Laplacian Estrada index of uniform hypergraphs, J. Math. Chem., 121 (2021), e26579. https://doi.org/10.1002/qua.26579 doi: 10.1002/qua.26579
|
| [9] |
H. Liu, I. Gutman, L. You, Y. Huang, Sombor index: review of extremal results and bounds, J. Math. Chem., 60 (2022), 771–798. https://doi.org/10.1007/s10910-022-01333-y doi: 10.1007/s10910-022-01333-y
|
| [10] | I. Milovanović, E. Milovanović, M. Matejić, On some mathematical properties of Sombor indices, Bull. Int. Math. Virtual Inst., 11 (2021), 241–353. |
| [11] | I. Redžepović, Chemical applicability of Sombor indices, 86 (2021), 445–457. |
| [12] | S. Shetty, K. Bhat, Sombor index of Hypergraphs, MATCH Commun. Math. Comput. Chem., 91 (2024), 235–254. |
| [13] |
Z. Wang, Y. Mao, Y. Li, B. Furtula, On relations between Sombor and other degree-based indices, J. Appl. Math. Comput., 68 (2022), 1–17. https://doi.org/10.1007/s12190-021-01516-x doi: 10.1007/s12190-021-01516-x
|
| [14] |
G. Yu, R. Wu, X. Li, The connective eccentricity index of hypergraphs, Mathematics., 10 (2022), 4574. https://doi.org/10.3390/math10234574 doi: 10.3390/math10234574
|
Xiuwen Wang, Maoqun Wang. Sombor index of uniform hypergraphs[J]. AIMS Mathematics, 2024, 9(11): 30174-30185. doi: 10.3934/math.20241457
DownLoad: