×

加权树的变形和代数连通性。 (中文。英文摘要) Zbl 1249.05056号

摘要:本文利用基于顶点的分支瓶颈矩阵的Perron值和代数连通性的二次形式,全面研究了无向加权树在分支(边、顶点)变化或轴系变化以及边权重变化情况下的代数连通性变化规律。代数连通性可以被视为衡量加权树的边和权重的中心趋势。我们引入了广义树和广义特征顶点,并将II型树转化为具有相等代数连通性的I型树。因此,在讨论树的代数连通性时,只需要研究I型树。

MSC公司:

05年5月
05C40号 连接性
05C22号 有符号图和加权图
PDF格式BibTeX公司 XML格式引用