Bounds and power means for the general Randic index
Clive Elphick, Pawel Wocjan

TL;DR
This paper reviews bounds for the general Randić index, employing the power mean inequality to derive new bounds and generalizations, including spectral and non-spectral inequalities involving the graph's spectral radius.
Contribution
It introduces new bounds for the general Randić index using power mean inequalities and extends existing bounds to broader cases, including spectral bounds.
Findings
Established lower bounds for R_eta using spectral radius.
Generalized non-spectral bounds for the zeroth-order Randić index.
Strengthened existing bounds for R_eta with new inequalities.
Abstract
We review bounds for the general Randi\'c index, , and use the power mean inequality to prove, for example, that for , where is the spectral radius of a graph. This enables us to strengthen various known lower and upper bounds for and to generalise a non-spectral bound due to Bollob\'as \emph{et al}. We also prove that the zeroth-order general Randi\'c index, for .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Synthesis and Properties of Aromatic Compounds · Finite Group Theory Research
