单圈图的次大(拉普拉斯)分离度

• 作者: 余桂东 阮征 舒阿秀 于涛
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 单圈图 分离度 拉普拉斯分离度
• 年，卷（期）: 2020,（4）
• 页码范围: 128-134
• 页数: 7页
• 分类号: O157
• 语种: 中文
• DOI: 10.15960/j.cnki.issn.1007-6093.2020.04.011

摘要

设G是一个n阶单圈图,λi(G)、λ2(G)分别为图G的邻接矩阵的最大特征值与次大特征值,μ1(G)分别为图G的拉普拉斯矩阵的最大特征值与次大特征值.图G的分离度定义为SA(G)= λ1(G)-λ2(G),拉普拉斯分离度定义为SL(G)= μ1(G)-μ2(G).研宄单圈图的(拉普拉斯)分离度,并分别给出了取得次大分离度和次大拉普拉斯分离度的极图.