A sharp lower bound of the Randić index of cacti with r pendants
- 作者：Anhua Lin ; Rong Luo ; Xiaoya Zha
- 关键词：Randić ; index ; Lower bound ; Cactus ; Chemical graph
- 刊名：Discrete Applied Mathematics
- 出版年：2008
- 期刊代码：46_0166218x
- 类别：cp
- 出版时间：28 May 2008
- 卷：156
- 期：10
- 页码：1725-1735
- 文件大小：175 K
摘要
The Randić index of a simple connected graph G is defined as ∑uv
E(G)(d(u)d(v))-1/2. In this paper, we present a sharp lower bound on the Randić index of cacti with r pendants.
E(G)(d(u)d(v))-1/2. In this paper, we present a sharp lower bound on the Randić index of cacti with r pendants.