arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1508.07950math.CO
收藏

广义Randic指标的界和幂平均

Bounds and power means for the general Randic index

Clive Elphick, Pawel Wocjan

摘要:

我们回顾了一般Randić指数$R_α = \sum_{ij \in E} (d_i d_j)^α$的界,并使用幂平均不等式来证明,例如,$α< 0$的$R_α\ge mλ^{2α}$,其中$λ$是图的谱半径。这使我们能够加强$R_α$的各种已知下限和上界,并推广Bollobás \emph{et al}的非谱界。我们还证明了零阶广义Randić指数,$Q_α= \sum_{i \in V} d_i^α\ge nλ^α$对于$α< 0$ .

英文摘要:

We review bounds for the general Randić index, $R_α = \sum_{ij \in E} (d_i d_j)^α$, and use the power mean inequality to prove, for example, that $R_α\ge mλ^{2α}$ for $α< 0$, where $λ$ is the spectral radius of a graph. This enables us to strengthen various known lower and upper bounds for $R_α$ and to generalise a non-spectral bound due to Bollobás \emph{et al}. We also prove that the zeroth-order general Randić index, $Q_α= \sum_{i \in V} d_i^α\ge nλ^α$ for $α< 0$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑