×

关于图的第二大无符号拉普拉斯特征值和指数的一个猜想。 (英语) Zbl 1463.05323号

摘要:设(G)是一个简单的有序连通图。设(q_2)是(G)的第二大无符号拉普拉斯特征值,(lambda_1)是(G\)的指数。D.Cvetković等【数学研究所出版,新编81(95),11-27(2007;兹比尔1164.05038)]我猜想\[1-\sqrt{n-1}\leq_2-\lambda_1\len-2-\sqrt{2n-4},\]其中,左等式成立当且仅当\(G)是星\(K{1,n-1}\),右等式成立时且仅当_(G)为完全二部图\(K_{2,n-2}\)。K.C.Das公司【线性代数应用435,第10期,2420–2424(2011;Zbl 1223.05171号)]证明了(1-\sqrt{n-1}\leq2-\lambda1)并刻画了获得等式的图。在本文中,我们证明了不等式(q_2-\lambda_1<n-2-\sqrt{2n-4})对一类图成立。

MSC公司:

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

参考文献:

[1] M.Aouchiche,P.Hansen,《谱图理论中自动猜想的调查》,《线性代数应用》432(2010)2293-2322·Zbl 1218.05087号
[2] D.Cvetkovi´c、P.Rowlinson、S.K.Simi´c,无符号拉普拉斯算子的特征值界,Publ。Inst.数学。(贝尔格莱德)81(95)(2007)11-27·Zbl 1164.05038号
[3] D.Cvetkovi´c、P.Powlinson、S.K.Simi´c,图谱理论导论,伦敦数学。Soc.学生文本75(2010)·Zbl 1211.05002号
[4] K.C.Das,涉及第二大无符号拉普拉斯特征值和图索引的猜想证明,《线性代数应用》435(2011)2420-2424·Zbl 1223.05171号
[5] K.C.Das,涉及图的最大和最小无符号拉普拉斯特征值的内涵证明,《离散数学》312(2012)992-998·Zbl 1237.05124号
[6] J.V.D.Heuvel,图的Hamilton圈和特征值,《线性代数应用》226-228(1995)723-730·Zbl 0846.05059号
[7] C.Yan,图和线形图的谱的性质,应用。数学。中国大学学报.17(2002)371-376·Zbl 1022.05046号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。