首页 > 《数学研究》 > 2003年4期 > 关于树的代数连通度的Fiedler不等式的新证明(英文)

关于树的代数连通度的Fiedler不等式的新证明(英文)

在线阅读下载PDF 导出详情

摘要设T为含n个顶点的树,L(T)为其Laplace矩阵.L(T)的次小特征值a(T)称为T的代数连通度.Fiedler给出如下关于a(T)的界的经典结论.a(Pn)≤a(T)≤a(Sn),其中Pn,Sn分别为含有n个顶点的路和星.Merris和Mass独立地证明了:a(T)=a(Sn)当且仅当T=Sn.通过重新组合由Fiedler向量所赋予的顶点的值,本文给出上述不等式的新证明,并证明了:a(T)=a(Pn)当且仅当T=Pn.

DOI 3j79qwvv41/2118377

作者范益政

机构地区不详

出处《数学研究》 2003年4期

关键词树 LAPLACE矩阵代数连通度

分类 [理学][基础数学]

出版日期 2003年04月14日（中国期刊网平台首次上网日期，不代表论文的发表时间）