English

Bounds and power means for the general Randic index

Combinatorics 2015-09-01 v1

Abstract

We review bounds for the general Randi\'c index, Rα=ijE(didj)αR_{\alpha} = \sum_{ij \in E} (d_i d_j)^\alpha, and use the power mean inequality to prove, for example, that Rαmλ2αR_\alpha \ge m\lambda^{2\alpha} for α<0\alpha < 0, where λ\lambda is the spectral radius of a graph. This enables us to strengthen various known lower and upper bounds for RαR_\alpha 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, Qα=iVdiαnλαQ_\alpha = \sum_{i \in V} d_i^\alpha \ge n\lambda^\alpha for α<0\alpha < 0.

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