湖南省自然科学基金(09JJ6009)
- 作品数:3 被引量:9H指数:1
- 相关作者:邓汉元汤四平吴仁芳更多>>
- 相关机构:湖南师范大学湖南科技大学更多>>
- 发文基金:湖南省自然科学基金国家自然科学基金更多>>
- 相关领域:理学更多>>
- 一类化学图及其线图的Wiener指数(英文)被引量:9
- 2009年
- 图G=(V,E)的Wiener指数W(G)是一个基于距离的拓扑指数,它是G中所有顶点之间的距离之和.对于任意整数n,证明了存在无限多个圈秩为2平面二部化学图,其Wiener指数与它的线图的Wiener指数之差是n,且其线图也是化学图;部分解决了A.D.Dobrynin和L.S.Melnikow提出的一个公开问题.
- 邓汉元
- 关键词:WIENER指数
- 图的拟拉普拉斯特征多项式的系数
- 2011年
- 设G是一个简单无向图,A是图G的邻接矩阵,对角矩阵D=diag(dl,d2,…,dn)是G的顶点度矩阵,则L+=D+A称为G的拟拉普拉斯矩阵.本文研究了G的拟拉普拉斯矩阵的特征多项式QG(μ)的系数,利用图G的边数、度序列和三角形个数给出了QG(μ)的一些系数的代数表达式.
- 吴仁芳
- 关键词:拟拉普拉斯矩阵特征多项式
- 拟树的广义零阶连通指数
- 2011年
- 设G=(V,E)是一个图,参数Mα(G)=∑υ∈V(d(υ))α称为G的广义零阶连通指数,其中d(υ)表示G中顶点υ的度,α为任意实数.若图G中有一个顶点x,使得G-x是一棵树,则称G为拟树(quasi-tree).对于α>1,该文给出了顶点数为n的拟树G的广义零阶连通指数Mα(G)的精确上界和下界.
- 汤四平