×

单圈图的第二个最大(拉普拉斯)分隔符。 (中文。英文摘要) Zbl 1474.05271号

摘要:设(G)是一个单循环序图,({\lambda_1}(G))和({\lambda_2}(G)分别是相邻矩阵的最大特征值和第二大特征值,({\mu_1},G)和(}\mu_2},(G)分别是拉普拉斯矩阵的最大本征值和第二大特征值。(G\)的分隔符定义为\({S_A}(G)={\lambda_1}(G)-{\lampda_2}(C)\)。(G)的拉普拉斯分隔符定义为({S_L}(G)={\mu_1}(G)-{\mu_2}(C))。本文研究了单圈图的(拉普拉斯)分隔符,并给出了分别达到第二最大分隔符和第二最大拉普拉斯分隔符的极值图。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
05C35号 图论中的极值问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部