关于 Randic 指数及图的直径

• 作者: 郭晓峰 陈锦松
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 数学
• 关键词: Randic指数 直径 连通图
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 研究论文
• 页码范围: 467-469
• 页数: 3页
• 分类号: O157.5
• 字数: 1727字
• 语种: 中文
• DOI: 10.3321/j.issn:0438-0479.2009.04.003

摘要

设图G=(V , E)是简单图,其中V是顶点集,E是边集.对G中任意顶点v∈V, dv表示点v的度数.图G的Randic指数也称为图G的连通性指数,定义为R=R(G)=∑uv∈E(1)/(dndv).关于连通图的Randic指数R与直径D有如下猜想:R-D≥2-(n+1)/(2)且(R)/(D)≥(1)/(2)+(2-1)/(n-1),两个等式都成立当且仅当G≌Pn.本文将简化该猜想,并进一步证明当D≤(2(n-1)(3)/(2))/(n-3+2 2)或D≤n-3时,猜想成立

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭晓峰	厦门大学数学科学学院	21	90	5.0	9.0
2	陈锦松	福州大学数学与计算机科学学院	14	23	3.0	4.0