关于图的两个化学指标  

On Two Chemical Indices of Graphs

作　　者：刘剑萍[1] 陈锦松[1] 

机构地区：[1]福州大学数学与计算机科学学院,福建福州350108

出　　处：《广西师范学院学报（自然科学版）》2010年第4期17-20,共4页Journal of Guangxi Teachers Education University(Natural Science Edition)

基　　金：国家自然科学基金(11026183);福建省自然科学基金(2010J05005);福州大学科技发展基金(2010-XQ-23)

摘　　要：设G是简单图,对G中任意顶点v,dv表示点v的度数.图G的Randic指数,也称为图G的连通性指数,定义为R=R(G)=∑uv∈E1dudv.图G的ABC指数定义为ABC(G)=uv∑∈E(G)du+duddvv-2.Ballobas等人于1998年证明了"在没有孤立点的图中,星图的Randic指数最小",Pavlovic等人于2001年用另一种方法也证明了此结论.该文得到了这个结论更加简单的证明方法并给出了六角链ABC指数的极值.Let G be a simple graph and dv be the degree of its vertex v.The connectivity index of G is R=R（G）=∑uv∈E（G）1 dudv,with the summation ranging over all pairs of adjacent vertices of G.By using different methods,Bollobas etc.and Pavlovic etc.independently gave the result that among n-vertex graphs without isolated vertices,the star has minimal Randic index.In this paper,we offer a more simple proof of this result.Further,we obtained the sharp lower and upper bounds on ABC index of hexagonal chains.

关 键 词：RANDIC指数 ABC指数 图 

分 类 号：O157.5[理学—数学]