Bounds and power means for the general Randic index
Combinatorics
2015-09-01 v1
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 .
Keywords
Cite
@article{arxiv.1508.07950,
title = {Bounds and power means for the general Randic index},
author = {Clive Elphick and Pawel Wocjan},
journal= {arXiv preprint arXiv:1508.07950},
year = {2015}
}