杜文学
- 作品数：4 被引量：6H指数：2
- 供职机构：安徽大学数学科学学院更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- Estrada指数的极小树
- 2013年
- 设G为一个n阶图,G的邻接矩阵A(G)的特征值为λ1,λ2,…,λn,Estrada指数被定义为EE(G)=Σni=1eλi。该文确定了如下树类中Estrada指数的极小图,此类中的树均有n个顶点且恰好包含有两个最大度为△的顶点。进一步提出了一个关于如下树类中Estrada指数的极小图的猜想,此类中的树均有n个顶点且恰好包含有k个最大度为△的顶点。
- 王杰朱业春杜文学
- 关键词：最大度
- 随机图的谱矩(英文)被引量：3
- 2011年
- 简单图G的k阶谱矩定义为G的特征值的k阶幂之和,记为Mk(G).应用概率和代数的方法,对于几乎所有的图G,本文给出Mk(G)的一个精确估计.此外,对于几乎所有的多部图G,本文给出了Mk(G)的上界和下界.
- 陈志范益政杜文学
- 关键词：特征值
- 仙人掌图的Wiener极化指数(英文)被引量：3
- 2013年
- 图的Wiener极化指数定义为图中距离为3的无序点对的数目.本文给出仙人掌图的Wiener极化指数的显示表示,并导出若干特殊仙人掌图的极化指数公式.
- 陈楠杜文学范益政
- 关键词：仙人掌图
- 树的Estrada指数的近似计算
- 2013年
- 设T是n阶的树,其邻接矩阵A(T)的特征值记为λ1,λ2,…,λn.Estrada指数被定义为EE(T)=ni=1Σ1eλi.由于矩阵的特征值很难计算,事实上,即使对于像A(T)这样的(0,1)‐矩阵也很难计算,因此研究者对Estrada指数建立了许多的上下界.然而,那些界仅仅给出了一些相当宽泛的估计.本文对近似计算树的Estrada指数的一种组合方法进行了研究。
- 朱业春杜文学
