×

关于无符号拉普拉斯特征值和的一个猜想的注记。 (英语) Zbl 1488.05296号

摘要:对于(n)顶点上的简单图(G)和带有(1)的整数(k),用(mathcal)表示{S} k(_k)^+(G) (G)的最大无符号拉普拉斯特征值之和。据推测{S} k(_k)^+(G) \leq e(G)+\binom{k+1}{2}\),其中\(e(G,\)是\(G\)的边数。这个猜想已被证明适用于当(k\in\{1,2,n-1,n\})时的所有图,以及树、单圈图、双圈图和正则图(适用于所有(k\))。在本文中,证明了当\(k=n-2)时,这个猜想对所有图以及一些新的图类都成立。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
15甲18 特征值、奇异值和特征向量
PDF格式BibTeX公司 XML格式引用
全文: 内政部