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
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