Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The \(k\)-Sombor index of trees - MaRDI portal

The \(k\)-Sombor index of trees (Q6561560)

From MaRDI portal





scientific article; zbMATH DE number 7870964
Language Label Description Also known as
English
The \(k\)-Sombor index of trees
scientific article; zbMATH DE number 7870964

    Statements

    The \(k\)-Sombor index of trees (English)
    0 references
    0 references
    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
    0 references
    Sombor index
    0 references
    \(k\)-Sombor index
    0 references
    tree
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references