pith. sign in

arxiv: 1508.07950 · v1 · pith:JDCPDEPNnew · submitted 2015-08-31 · 🧮 math.CO

Bounds and power means for the general Randic index

classification 🧮 math.CO
keywords alphaboundsgeneralindexlambdapowerproverandi
0
0 comments X
read the original 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$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.