August 2022 Survey on the general Randić index: extremal results and bounds
Elize Swartz, Tomáš Vetrík
Rocky Mountain J. Math. 52(4): 1177-1203 (August 2022). DOI: 10.1216/rmj.2022.52.1177

Abstract

For α, the general Randić index of a graph G is defined as Rα(G)=uvE(G)[d(u)d(v)]α, where E(G) is the edge set of G, and d(u) and d(v) are the degrees of vertices u and v in G, respectively. We give a survey containing known extremal results about the general Randić index. We present results for general graphs, trees, unicyclic graphs, bicyclic graphs and chemical graphs.

Citation

Download Citation

Elize Swartz. Tomáš Vetrík. "Survey on the general Randić index: extremal results and bounds." Rocky Mountain J. Math. 52 (4) 1177 - 1203, August 2022. https://doi.org/10.1216/rmj.2022.52.1177

Information

Received: 2 November 2021; Revised: 4 February 2022; Accepted: 8 April 2022; Published: August 2022
First available in Project Euclid: 26 September 2022

MathSciNet: MR4489154
zbMATH: 1498.05072
Digital Object Identifier: 10.1216/rmj.2022.52.1177

Subjects:
Primary: 05C07 , 05C09

Keywords: extremal graph , general Randić index , topological index

Rights: Copyright © 2022 Rocky Mountain Mathematics Consortium

Vol.52 • No. 4 • August 2022
Back to Top