福建省教育厅科技项目(JB07019)
- 作品数:2 被引量:2H指数:1
- 相关作者:陈锦松郭晓峰林美丽更多>>
- 相关机构:厦门大学福州大学更多>>
- 发文基金:福建省教育厅科技项目国家自然科学基金更多>>
- 相关领域:理学更多>>
- 关于Randic指数及图的直径被引量:2
- 2009年
- 设图G=(V,E)是简单图,其中V是顶点集,E是边集.对G中任意顶点v∈V,dv表示点v的度数.图G的Ran-dic指数也称为图G的连通性指数,定义为R=R(G)=∑uv∈E 1dndv.关于连通图的Randic指数R与直径D有如下猜想:R-D≥2-n2+1且DR≥21+n2--11,两个等式都成立当且仅当G≌Pn.本文将简化该猜想,并进一步证明当D≤2(n-1)23n-3+2 2或D≤n-3时。
- 陈锦松郭晓峰
- 关键词:RANDIC指数直径连通图
- 关于一类单圈图的最小能量
- 2009年
- 图的能量是指图的邻接矩阵的特征值的绝对值之和.记G(n,p)为恰有p个悬挂点的n阶单圈图的集合,本文解决了一个公开问题,即当p=n-5,且n不少于870时,两种单圈图能量的大小关系.
- 陈锦松林美丽
- 关键词:单圈图悬挂点