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