New bounds for the Randić index of graphs (Q2666461)

From MaRDI portal
scientific article
Language Label Description Also known as
English
New bounds for the Randić index of graphs
scientific article

    Statements

    New bounds for the Randić index of graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    22 November 2021
    0 references
    Summary: The Randić index of a graph \(G\) is defined as the sum of weights \(1/\sqrt{d_u d_v}\) over all edges \(uv\) of \(G\), where \(d_u\) and \(d_v\) are the degrees of the vertices \(u\) and \(v\) in \(G\), respectively. In this paper, we will obtain lower and upper bounds for the Randić index in terms of size, maximum degree, and minimum degree. Moreover, we obtain a generally lower and a general upper bound for the Randić index.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references