关羽;张晓东;徐广辉 加权树的变形和代数连通性。 (中文。英文摘要) Zbl 1249.05056号 数学学报。申请。罪。 34,第2期,341-352(2011). 摘要:本文利用基于顶点的分支瓶颈矩阵的Perron值和代数连通性的二次形式,全面研究了无向加权树在分支(边、顶点)变化或轴系变化以及边权重变化情况下的代数连通性变化规律。代数连通性可以被视为衡量加权树的边和权重的中心趋势。我们引入了广义树和广义特征顶点,并将II型树转化为具有相等代数连通性的I型树。因此,在讨论树的代数连通性时,只需要研究I型树。 MSC公司: 05年5月 树 05C40号 连接性 05C22号 有符号图和加权图 关键词:加权树;拉普拉斯矩阵;代数连通性;特征顶点;菲德勒矢量 PDF格式BibTeX公司 XML格式引用 \textit{Y.Guan}等人,《数学学报》。申请。罪。34,第2号,341--352(2011;Zbl 1249.05056)