教育部科学技术研究重点项目(205169)
- 作品数：2 被引量：0H指数：0
- 相关作者：扈生彪左光纪更多>>
- 相关机构：青海民族学院更多>>
- 发文基金：教育部科学技术研究重点项目更多>>
- 相关领域：理学更多>>
- 几类图的支撑树的个数
- 2008年
- 推广了计算图的支撑树个数的递归公式,解释了组合计数原理的用法.用组合技巧和常系数线性递归序列的解法,对n步梯、n-棱柱、Mobius n-棱柱及有关图,找到了计算它们的支撑树的个数的若干公式.
- 左光纪
- 关键词：连通图支撑树递推关系
- 树的最大特征值的上界的一个注记
- 2007年
- 设T是一个树,V是T的顶点集．记dv是υ∈V的度,△是T的最大顶点度．设υ∈V且dw=1．记k=ew+1,这里ew是w的excentricity．设δj′= max{dυ:dist(υ,w)=j},j=1,2,…,k-2,我们证明和这里μ1(T)和λ1(T)分别是T的Laplacian矩阵和邻接矩阵的最大特征值．特别地,记δo′=2．
- 扈生彪
- 关键词：LAPLACIAN矩阵邻接矩阵最大特征值
