奥斯卡·罗乔；以色列罗查；特雷维西安，维尔玛 毛虫亚纲的代数连通性。 （英语） Zbl 1268.05126号 Bonomo，Flavia（编辑）等人，LAGOS’11–VI拉丁美洲算法、图形和优化研讨会。2011年3月28日至4月1日，阿根廷巴里洛切，研讨会的扩展摘要。阿姆斯特丹：爱思唯尔。离散数学电子笔记37，153-158（2011）。 摘要：我们研究了一个亚家族，我们称之为\（\mathcal{答}_{q} \）–被称为毛虫的树木家族。我们在\（\mathcal）中显示了除一棵树之外的所有树{答}_{q} \）是II型树。我们给出了\（\mathcal）中代数连通性的界{答}_{q} \）并展示达到边界的树。最后，我们以\（\mathcal）给出了总订单{答}_{q} \）通过代数连接性。关于整个系列，请参见[Zbl 1239.05004号]. 引用于1文件 MSC公司： 05元50分 图和线性代数（矩阵、特征值等） 05二氧化碳 树 关键词：代数连通性；树；履带；总订单 PDF格式BibTeX公司 XML格式引用 \textit{O.Rojo}等人，《电子》。注释离散数学。37、153--158（2011年；Zbl 1268.05126） 全文： 内政部 参考文献： [1] de Abreu，N.M.M.，关于图的代数连通性的新旧结果，线性代数。申请。，423, 53-73 (2007) ·Zbl 1115.05056号 [2] Boesch，F.，网络可靠性脆弱性的图论应用概述，图论注释纽约，13，29-37（1989） [3] 法拉特，S。；Kirkland，S.，《图论约束下的极值代数连通性》，《线性代数电子期刊》，3，48-74（1998）·Zbl 0913.05073号 [4] Fiedler，M.，图的代数连通性，捷克斯洛伐克数学。J.，23，298-305（1973）·兹比尔0265.05119 [5] Fiedler，M.，非负对称矩阵特征向量的一个性质及其在图论中的应用，捷克斯洛伐克数学。J.，25100619-63（1975年）·Zbl 0437.15004号 [6] 格隆，R。；Merris，R.，《用代数连通度排序树》，图组合，6229-237（1990）·兹比尔0735.05054 [7] 南卡罗来纳州柯克兰。；Neumann，M。；Shader，B.L.，通过Perron值的加权树的特征顶点，线性和多线性代数，40311-325（1996）·Zbl 0866.05041号 [8] Kouachi，S.，三对角矩阵的特征值和特征向量，线性代数电子期刊，1515-133（2006）·Zbl 1097.15011号 [9] O.Rojo。；麦地那，L。；N.M.M.de Abreu。；Justel，C.，《关于一些毛虫的代数连接性：一个尖锐的上界和一个全序》，《线性代数应用》。，432, 586-605 (2010) ·Zbl 1205.05152号 [10] O.Rojo。；麦地那，L。；N.M.M.de Abreu。；Justel，C.，某些毛虫类和对称毛虫的极值代数连通性，线性代数电子期刊，20，136-157（2010）·Zbl 1189.05105号 [11] 邵建英。；郭巨明。；Shan，H.-Y.，树和连通图的代数连通性排序，线性代数应用。，428, 1421-1438 (2008) ·Zbl 1134.05063号 [12] 袁，X.-Y。；邵建英。；张，L.，代数连通性最大的六类树，离散应用。数学。，156, 757-769 (2008) ·Zbl 1137.05047号 [13] 张晓东，具有代数连通性和直径的有序树，线性代数应用。，427, 301-312 (2007) ·Zbl 1125.05067号 [14] 张，L。；Liu，Y.，用代数连通度排序具有几乎完美匹配的树，中国数学年鉴B，29，71-84（2008）·Zbl 1138.05320号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。