关于图的两个化学指标

• 作者: 刘剑萍 陈锦松
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: Randic指数 ABC指数 图
• 年，卷（期）: 2010,（4）
• 页码范围: 17-20
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1002-8743.2010.04.004

摘要

设G是简单图,对G中任意顶点v,dv表示点v的度数.图G的Randic指数,也称为图G的连通性指数,定义为R=R(G)= 图G的ABC指数定义为ABC(G)= Ballobas等人于1998年证明了"在没有孤立点的图中,星图的Randic指数最小",Pavlovic等人于2001年用另一种方法也证明了此结论.该文得到了这个结论更加简单的证明方法并给出了六角链ABC指数的极值.