第二大特征根不超过1的Cactus

摘要

图的第二大特征根与图的直径有着密切的联系,而图的直径对于网络研究有着非常重要的作用,因而研究图的第二大特征根有着很重要的实用价值。确定第二大特征根不超过1的图是图谱中著名的未解决问题,近年来人们得出了一系列关于第二大特征根不超过1的特殊简单图的结论。任意两个圈至多有一个公共顶点的简单连通图称为Cactus。运用找出禁用子图的方法给出了第二大特征根不超过1的所有Cactus。