双圈图和三圈图的最大拉普拉斯分离度(英)

设G是一个n阶无向简单图,L(G)是G的拉普拉斯矩阵,且μ_1(G)≥μ_2(G)≥…≥μ_n(G)是L(G)的特征值.G的拉普拉斯分离度定义为SL(G)=μ_1(G)-μ_2(G).研究了给定阶数的双圈图和三圈图的最大拉普拉斯分离度,并刻画了相应的极图.

单圈图的最大拉普拉斯分离度

设G为一个简单图,记μ_1(G)和μ_2(G)分别为G的拉普拉斯最大特征值和次大特征值,G的拉普拉斯分离度定义为该图的拉普拉斯矩阵的最大特征值与次大特征值之差。本文研究了给定阶数的单圈图的最大拉普拉斯分离度,并刻画了相应的极图。