Extremal Values of Randić Index among Some Classes of Graphs

Suppose G is a simple graph with edge set EG. The Randić index RG is defined as RG=∑uv∈EG1/degGudegGv, where degGu and degGv denote the vertex degrees of u and v in G, respectively. In this paper, the first and second maximum of Randić index among all n−vertex c−cyclic graphs was computed. As a cons...

Full description

Bibliographic Details
Main Authors: Ali Ghalavand, Ali Reza Ashrafi, Marzieh Pourbabaee
Format: Article
Language:English
Published: Hindawi Limited 2021-01-01
Series:Mathematical Problems in Engineering
Online Access:http://dx.doi.org/10.1155/2021/7758172