Connected \((n,m)\)-graphs with minimum and maximum zeroth-order general Randić index (Q881585)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Connected \((n,m)\)-graphs with minimum and maximum zeroth-order general Randić index
scientific article

    Statements

    Connected \((n,m)\)-graphs with minimum and maximum zeroth-order general Randić index (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    30 May 2007
    0 references
    Let \(G\) be a graph and \(d(v)\) denote the degree of vertex \(v\) in \(G\). Then the zeroth-order general Randić index \({}^0R_\alpha(G)\) of \(G\) is defined as \(\sum_{v\in V(G)}d(v)^\alpha\), where \(\alpha\) is a pertinently chosen real number. For any \(\alpha\), the connected \((n,m)\)-graphs with minimum and maximum \({}^0R_\alpha\) are characterized.
    0 references
    0 references
    molecular structure descriptor
    0 references
    zeroth-order general Randić index
    0 references
    extremal \((n,m)\)-graph
    0 references
    degree sequence
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references