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
Extremal zeroth-order general Randić index of thorn graphs. - MaRDI portal

Extremal zeroth-order general Randić index of thorn graphs. (Q2918560)

From MaRDI portal





scientific article; zbMATH DE number 6092205
Language Label Description Also known as
English
Extremal zeroth-order general Randić index of thorn graphs.
scientific article; zbMATH DE number 6092205

    Statements

    0 references
    0 references
    0 references
    8 October 2012
    0 references
    zeroth-order general Randić index
    0 references
    thorn graph
    0 references
    Extremal zeroth-order general Randić index of thorn graphs. (English)
    0 references
    The zeroth-order Randić index of \(G\) with vertex set \(V\) is defined as \(R_\alpha ^0(G) = \sum _{v \in V} d_v^{\alpha }\), where \(\alpha \) is an arbitrary real number and \(d_v\) denotes the degree of vertex \(v\). The thorn graph \(G^{*}\) of \(G\) is obtained by attaching \(d_G(v)\) new pendant edges to each vertex \(v\) in \(G\), and the thorn graph of a tree is called a thorn tree. In this paper the authors determine the zeroth-order general Randić index for a class of thorn trees and characterize the extremal trees in this class. They then express \(R_{\alpha }^0(G^{*})\) in terms of \(R_{\alpha }^0(G)\) for an arbitrary graph \(G\).
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references