The \(k\)-Sombor index of trees (Q6561560)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The k-Sombor index of trees |
scientific article; zbMATH DE number 7870964
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The \(k\)-Sombor index of trees |
scientific article; zbMATH DE number 7870964 |
Statements
The \(k\)-Sombor index of trees (English)
0 references
25 June 2024
0 references
\textit{T. Réti} et al. [Contrib. Math. 3, 11--18 (2021; Zbl 1538.05072)] defined the so-called \(k\)-Sombor index as follows: \N\[\NSO_k(G) = \sum_{uv \in E(G)}\sqrt[k]{d(u)^k + d(v)^k} \N\]\Nfor a positive real number \(k\), and a graph \(G=(V(G), E(G))\), where \(d(u)\) denotes the degree of the vertex \(u\) in \(G\). This is a natural generalization of the Sombor index \(SO_2(G)\), introduced by Gutman in 2021. Also, \(SO_1(G)\) is the first Zagreb index of \(G\). In this paper, the authors obtain the extremal values of the \(k\)-Sombor index with \(k \geq 1\) for trees with some given parameters, such as matching number, number of pendant vertices and diameter. This generalizes the results on Sombor index due to \textit{H. Chen} et al. [MATCH Commun. Math. Comput. Chem. 87, No. 1, 23--49 (2022; Zbl 1503.92084)]. The behavior of \(SO_k(G)\) for \(k <1\) appears quite different from that for \(k \geq 1\). To show this behavior, the authors characterize the extremal trees with respect to \(SO_{\frac 1 2}\) with given matching number, number of pendant vertices and diameter. They also propose three conjectures for further study.
0 references
Sombor index
0 references
\(k\)-Sombor index
0 references
tree
0 references
0.8763421177864075
0 references
0.8731862306594849
0 references
0.8558397889137268
0 references
0.8505544066429138
0 references
0.8419532775878906
0 references