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