奥斯卡·罗乔;路易斯·麦地那;奈尔·阿布雷乌;克劳迪娅·朱斯特尔 关于一些毛虫的代数连通性：一个尖锐的上界和一个全序。 （英语） Zbl 1205.05152号 线性代数应用。 432，编号2-3，586-605（2010）。 毛虫是一棵树，移除其中的所有悬挂顶点会将其变成一条路径。本文给出了一些特殊类型毛虫的代数连通性。设（d\geq 3）和（n>2（d-1））。设（mathbf p=[p_1，p_2，\dots，p_{d-1}]\）与\（p_1\geq 1\），\（p_2\geq 1），…，\（p _{d-1}\geq 1\）。设（C（mathbf p）是从恒星（S_{p_1}，S_{p_2}，点，S_{p_{d-1}}）和路径（p_{d-1}）中获得的毛虫，通过将（S_{p2}）的根与（p__{d_1}）第i个顶点进行识别得到。设（C=\{C（\mathbfp）：p_1+p_2+\dots+p_{d-1}=n-d+1\}作者获得了C（mathbf p）的代数连通性的一些界。结果非常有趣。当（d）为奇数时，寻找（C）中毛虫的代数连通性的显式锐界是一个公开的问题。审核人：Ambat Vijayakumar（科钦） 引用于8文件 MSC公司： 05年5月50日 图和线性代数（矩阵、特征值等） 15个B48 正矩阵及其推广；矩阵的锥 05二氧化碳 树 关键词：拉普拉斯矩阵;毛虫;代数连通性 PDF格式BibTeX公司 XML格式引用 \textit{O.Rojo}等人，《线性代数应用》。432，编号2--3，586--605（2010；Zbl 1205.05152） 全文： 内政部 参考文献： [1] Merris，R.，图的拉普拉斯矩阵：综述，线性代数应用。，197和198、143-176（1994年）·Zbl 0802.05053号 [2] Fiedler，M.，图的代数连通性，捷克斯洛伐克数学。J.，23，298-305（1973）·Zbl 0265.05119号 [3] de Abreu，N.M.M.，图的代数连通性的新旧结果，线性代数应用。，423, 53-73 (2007) ·Zbl 1115.05056号 [4] 格隆，R。；Merris，R.，《用代数连通度排序树》，图组合，6229-237（1990）·Zbl 0735.05054号 [5] 张晓东，带代数连通度和直径的有序树，线性代数应用。，427, 301-312 (2007) ·Zbl 1125.05067号 [6] 袁，X.-Y。；邵建英。；张，L.，代数连通性最大的六类树，离散应用。数学。，156757-769（2008年）·Zbl 1137.05047号 [7] 邵建英。；郭巨明。；Shan，H.-Y.，树和连通图的代数连通性排序，线性代数应用。，428, 1421-1438 (2008) ·Zbl 1134.05063号 [8] 张，L。；刘毅，用代数连通度排序近完美匹配树，中国数学年鉴。，序列号。B、 29、71-84（2008）·Zbl 1138.05320号 [9] 法拉特，S。；Kirkland，S.，受图论约束的代数连通性极值，电子。J.线性代数，348-74（1998）·Zbl 0913.05073号 [10] Biyikoglu，T。；Leydold，J.，树的代数连通性和度序列，线性代数应用。，430, 811-817 (2009) ·Zbl 1151.05041号 [11] O.Rojo。；Medina，L.，路径上广义Bethe树的谱，线性代数应用。，430, 483-503 (2009) ·Zbl 1194.05094号 [12] O.Rojo。；Medina，L.，广义Bethe树加权复合图的谱，电子。《线性代数杂志》，18，30-57（2009）·Zbl 1176.05035号 [13] Zhang，F.，矩阵理论（1999），施普林格·Zbl 0948.15001号 [14] Kouachi，S.，三对角矩阵的特征值和特征向量，电子。《线性代数杂志》，第15期，第115-133页（2006年）·Zbl 1097.15011号 [15] 格隆，R。；梅里斯，R。；Sunder，V.S.，图的拉普拉斯谱，SIAM矩阵分析。申请。，11, 1, 218-238 (1990) ·Zbl 0733.05060号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。