×

最大化单圈图的最小无符号拉普拉斯特征值。 (英语) Zbl 1357.05081号

摘要:本文确定了所有固定阶连通单圈图中具有最大最小无符号拉普拉斯特征值的图。

MSC公司:

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

参考文献:

[1] Cardoso,D.M。;Cvetković,D。;罗林森,P。;Simić,S.K.,非二部图无符号Laplacian最小特征值的一个尖锐下界,线性代数应用。,4292770-2780(2008年)·Zbl 1148.05046号
[2] Cvetković,D。;罗林森,P。;Simić,S.K.,无符号拉普拉斯算子的特征值界,Publ。Inst.数学。(贝尔格莱德),81,95,11-27(2007)·Zbl 1164.05038号
[3] Cvetković,D。;罗林森,P。;Simić,S.K.,有限图的无符号拉普拉斯算子,线性代数应用。,423, 155-171 (2007) ·Zbl 1113.05061号
[4] Cvetković,D。;Simić,S.K.,基于无符号Laplacian I的图的谱理论,Publ。Inst.数学。(贝尔格莱德),85,99,19-33(2009)·Zbl 1224.05293号
[5] Cvetković,D。;Simić,S.K.,基于无符号拉普拉斯Ⅱ的图谱理论,线性代数应用。,432, 2257-2272 (2010) ·Zbl 1218.05089号
[6] Cvetković,D。;Simić,S.K.,基于无符号Laplacian III的图谱理论,应用。分析。离散数学。,4, 156-166 (2010) ·Zbl 1265.05360号
[7] van Dam,E.R。;Haemers,W.H.,《哪些图是由谱决定的》,《线性代数应用》。,373, 241-272 (2003) ·Zbl 1026.05079号
[8] Das,K.C.,关于涉及图的第二大无符号拉普拉斯特征值的猜想,线性代数应用。,432, 3018-3029 (2010) ·Zbl 1195.05040号
[9] 风扇,Y.-Z。;Wang,Y。;Gao,Y.-B.,最小化单圈图的最小本征值及其在谱扩展中的应用,线性代数应用。,429, 577-588 (2008) ·Zbl 1143.05053号
[10] Fiedler,M.,图的代数连通性,捷克斯洛伐克数学。J.,23,298-305(1973)·兹比尔0265.05119
[11] 郭巨明。;李,J。;Shiu,W.C.,关于图的拉普拉斯、无符号拉普拉斯和规范化拉普拉斯特征多项式,捷克斯洛伐克数学。J.,63,701-720(2013)·Zbl 1299.05216号
[12] 郭,S.-G。;Chen,Y.-G。;Yu,G.-L.,图的最小无符号拉普拉斯特征值的下界,线性代数应用。,448, 217-221 (2014) ·Zbl 1285.05113号
[13] 李,S.-C。;王世杰,树补的无符号拉普拉斯算子的最小特征值,线性代数应用。,436, 2398-2405 (2012) ·Zbl 1238.05162号
[14] 利马,L.S。;Oliveira,C.S。;N.M.M.de Abreu。;Nikiforov,V.,无符号拉普拉斯算子的最小特征值,线性代数应用。,435, 2570-2584 (2011) ·Zbl 1222.05180号
[15] 刘瑞福。;Wan,H.-X。;袁俊杰。;Jia,H.-C.,带悬挂顶点的非二部单循环图的无符号拉普拉斯算子的最小特征值,电子。《线性代数杂志》,26,333-344(2013)·Zbl 1282.05136号
[16] Merris,R.,拉普拉斯图特征向量,线性代数应用。,278, 221-236 (1998) ·Zbl 0932.05057号
[17] Wang,Y。;Fan,Y.-Z.,扰动下图的无符号拉普拉斯算子的最小特征值,线性代数应用。,436, 2084-2092 (2012) ·Zbl 1238.05168号
[18] 徐国华,单圈图最小特征值的上界,J.Zhejian For。科尔。,15、3、304-309(1998),(中文)
[19] 徐,G.-H。;Xu,Q.-F。;王士康,单圈图最小特征值的一个严格下界,宁波大学学报,2003,第16,3,225-227页
[20] 翟,M.-X。;刘瑞福。;Shu,J.-L.,固定直径单圈图的最小特征值最小化,离散数学。,310, 947-955 (2010) ·Zbl 1216.05081号
[21] 张建民。;黄,T.-Z。;郭敬明,给定团数图的最小无符号拉普拉斯谱半径,线性代数应用。,439, 2562-2576 (2013) ·Zbl 1282.05164号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不声称其完整性或完全匹配。