A sharp lower bound of index of the cacti with perfect matchings

作者：Huang, Ziwen; Deng, Hanyuan^*; Chen, Shubo

来源：Ars Combinatoria, 2012, 107: 17-32.

• Cactus
• Randic index
• Perfect matching

The Randic index of an organic molecule whose molecular graph is G is the sum of the weights (d(u)d(v))-1/2 of all edges uv of G, where d(u) and d(v) are the degrees of the vertices u and v in G. In this paper, we give a sharp lower bound on the Randie index of cacti with perfect matchings.

• 出版日期2012-10
• 单位湖南城市学院; 湖南师范大学; 江西科技学院