于桂东;阮、郑;阿秀·舒;于涛 单圈图的第二个最大(拉普拉斯)分隔符。 (中文。英文摘要) Zbl 1474.05271号 操作。Res.事务处理。 24,第4期,128-134(2020年). 摘要:设(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格式引用 \textit{G.Yu}等人,Oper。Res.事务处理。24,第4号,128--134(2020;Zbl 1474.05271) 全文: 内政部