邓波
- 作品数：3 被引量：3H指数：1
- 供职机构：广东石油化工学院理学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 正则图的Balaban指标被引量：2
- 2016年
- 连通图的Balaban指标(也叫J指标)的定义是m1J(G)=m-n+2uv∑∈E(G)σG(u)σG(v)其中m,n分别是图G的边数和点数,σG(u)表示在G中从顶点u到其它各个顶点的距离之和.Balaban指标被广泛应用于各种QSAR和QSPR的研究.首先给出连通3-正则图的Balaban指标的一个上界.然后对KNOR M等人介绍的两类3-正则图,分别给出它们的Balaban指标计算公式和上界,改进了KNOR M等人的结果.
- 邓波常彩冰王守中安文俊
- 关键词：3-正则图上界
- 一类树的拉普拉斯特征值前k项部分和的上界
- 2015年
- 设G是一个顶点集为V(G),边集为E(G)的简单图。Sk(G)表示图G的拉普拉斯特征值的前k项部分和。Brouwer等给出如下猜想:Sk(G)≤e(G)+(k+12),1≤k≤n。此文给出了一类树T的Sk(T)新的上界,并证明在单圈图,双圈图(k≠3)的情形下猜想也是成立的。
- 王守中江蓉邓波
- 关键词：拉普拉斯矩阵拉普拉斯特征值
- 单圈图关于和连通度指标的最大值的排序被引量：1
- 2015年
- 和连通指标是指图G的边的权的总和,这里边uv的权等于(dG(u)+dG(ν))-12,dG(u)表示点u的度。文章得到了恰好含有三条悬挂路的单圈图的和连通度指标的可达上界,也确定了和连通度指标的第二到第八最大值的单圈图。
- 毛建树江蓉邓波
- 关键词：单圈图
