×

赛德尔矩阵特征值幂的上下界。 (英语) Zbl 1332.05087号

设(G=(V,E)是一个有限的、无向的简单图,并且(a(G)是(G)的邻接矩阵。(G)的赛德尔矩阵(S(G))由(J-2A(G)-I)给出,其中(J)的项都等于1。(G\)的塞德尔能(E_{S}(G)\)是(S(G)\)的特征值的绝对值之和。(S(G)的特征值(S^{alpha}(G))的幂定义为(sum{i=1}^{n}|lambda{i}|^{alpha})。本文的目的是利用Hölder不等式得到具有(alpha\geq2)和(|V|geq3)的(S^{\alpha}(G))的下界(n(sqrt{n-1})^{alpha}),并应用非线性规划的Karush-Kuhn-Tucker条件得到上界((n-1)^{alpha}+(n-1。

MSC公司:

05年5月50日 图和线性代数(矩阵、特征值等)
15甲18 特征值、奇异值和特征向量
90 C90 数学规划的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接