Papers
Topics
Authors
Recent
Search
2000 character limit reached

Bounds and power means for the general Randic index

Published 31 Aug 2015 in math.CO | (1508.07950v1)

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

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.