中文

一般 Randić 指数的界与幂平均

组合数学 2015-09-01 v1

摘要

我们回顾了一般 Randić 指数 Rα=ijE(didj)αR_{\alpha} = \sum_{ij \in E} (d_i d_j)^\alpha 的界,并利用幂平均不等式证明了,例如,当 α<0\alpha < 0Rαmλ2αR_\alpha \ge m\lambda^{2\alpha},其中 λ\lambda 是图的谱半径。这使我们能够加强 RαR_\alpha 的各种已知上下界,并推广了 Bollobás 等人提出的一个非谱界。我们还证明了零阶一般 Randić 指数 Qα=iVdiαnλαQ_\alpha = \sum_{i \in V} d_i^\alpha \ge n\lambda^\alpha(对于 α<0\alpha < 0)。

关键词

引用

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