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