国防部塞尔维亚

毛虫子类的代数连通性

阿布雷乌·奈尔（巴西里约热内卢联邦大学）
罗霍·奥斯卡（智利安托法加斯塔北卡特大学数学系）
朱斯特尔·克劳迪娅（巴西里约热内卢军事研究所）

毛虫是一棵树，在该树中，删除所有悬垂顶点会使其成为一条路径。在本文中，我们考虑两类毛虫。我们通过其中一个类别中的代数连通性对毛虫进行排序，并找到一个最大化另一类中代数连通性的毛虫。

关键词：树，拉普拉斯矩阵，代数连通性，直径