树是连通的无圈图,研究树的拉普拉斯矩阵具有重要的图论和实际意义.设G是一个有n个点和m个边的图,A(G)和D(G)分别是图G的邻接矩阵和对角度矩阵,那么G的拉普拉斯矩阵定义为L(G)=D(G)-A(G).LI矩阵定义为LI(G)=L(G)-(2m/n)I_(n),其中I_(n)...树是连通的无圈图,研究树的拉普拉斯矩阵具有重要的图论和实际意义.设G是一个有n个点和m个边的图,A(G)和D(G)分别是图G的邻接矩阵和对角度矩阵,那么G的拉普拉斯矩阵定义为L(G)=D(G)-A(G).LI矩阵定义为LI(G)=L(G)-(2m/n)I_(n),其中I_(n)是单位矩阵.图的LI矩阵的Ky Fan k-范数代表了拉普拉斯特征值和拉普拉斯特征值平均值之间距离的有序和.研究了双星图的LI矩阵的Ky Fan k-范数,证明了双星图的LI矩阵的Ky Fan k-范数满足文献[6]中提出的猜想.展开更多
A new inequality on the minimum eigenvalue for the Fan product of nonsingular M-matrices is given. In addition, a new inequality on the spectral radius of the Hadamard product of nonnegative matrices is also obtained....A new inequality on the minimum eigenvalue for the Fan product of nonsingular M-matrices is given. In addition, a new inequality on the spectral radius of the Hadamard product of nonnegative matrices is also obtained. These inequalities can improve considerably some previous results.展开更多
文摘树是连通的无圈图,研究树的拉普拉斯矩阵具有重要的图论和实际意义.设G是一个有n个点和m个边的图,A(G)和D(G)分别是图G的邻接矩阵和对角度矩阵,那么G的拉普拉斯矩阵定义为L(G)=D(G)-A(G).LI矩阵定义为LI(G)=L(G)-(2m/n)I_(n),其中I_(n)是单位矩阵.图的LI矩阵的Ky Fan k-范数代表了拉普拉斯特征值和拉普拉斯特征值平均值之间距离的有序和.研究了双星图的LI矩阵的Ky Fan k-范数,证明了双星图的LI矩阵的Ky Fan k-范数满足文献[6]中提出的猜想.
文摘A new inequality on the minimum eigenvalue for the Fan product of nonsingular M-matrices is given. In addition, a new inequality on the spectral radius of the Hadamard product of nonnegative matrices is also obtained. These inequalities can improve considerably some previous results.
基金Supported by the Science Foundation of Fujian Educational Department (JA03159) the Science ResearchFoundation of Putian University(2004Q003 2004Q002)