Print

Bounds for the Randic Index R-1

论文摘要

一个图G的Randic指数R-1=R-1（G）定义为其所有边uv的权(dG)（u）dG（v）)-1之和,其中dG（v）表示顶点v的度。在本文第二节中,我们给出了阶数和悬挂点数给定的树的Randic指数的最好下界,决定了其阶数不小于6的取得第二小、第三小、及第四小Randic指数R-1的树;在第三节中我们给出了阶数给定的星型树的Randic指数R-1的最好下界,决定了取得第二小、第三小Randic指数R-1的星型树并证明了星型树的Randic指数R-1在其良序上是单调递增的。

论文目录

  • Abstract
  • Section 1 Introduction
  • -1 of Trees'>Section 2 Lower Bounds for the Randic Index R-1 of Trees
  • -1 of Starlike Trees'>Section 3 The Randic Index R-1 of Starlike Trees
  • References
  • Acknowledgements

    • 相关论文文献

    本文来源: https://www.lw50.cn/article/bad18cf82dab12c1076317a5.html