期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
(无符号)拉普拉斯矩阵的主特征向量分量的界
1
作者 王晓霞 《科学技术创新》 2017年第34期31-32,共2页
设向量则Y=(y_1,y_2,…y_n)~T∈R^n,则(|y_1|~D+|y_2|~D+…+|y_n|~D)^(1/D)=||Y||是Y的P-范数。如果||Y||=1,则Y是P-标准的。设非负不可约矩阵M,根据Perron-Frobenius定理,对任意给定的1≤p<∞,矩阵M的谱半径都有唯一正的P-标准的特... 设向量则Y=(y_1,y_2,…y_n)~T∈R^n,则(|y_1|~D+|y_2|~D+…+|y_n|~D)^(1/D)=||Y||是Y的P-范数。如果||Y||=1,则Y是P-标准的。设非负不可约矩阵M,根据Perron-Frobenius定理,对任意给定的1≤p<∞,矩阵M的谱半径都有唯一正的P-标准的特征向量Y与之对应,Y被称为相应矩阵的主特征向量。在这篇文章中确定了无符号拉普拉斯矩阵主特征向量最大分量的下界和最小分量的上界。拉普拉斯矩阵L(G)是半正定的,它的最大特征值不一定是单根。假定X=(X_1,X_2,…,x_n)~T是L(G)的谱半径所对应的P-标准的特征向量。在这篇文章中还确定了向量X~*=(|X_1|,|X_2|,…,|x_n|)~T中最大分量的下界。 展开更多
关键词 拉普拉斯矩阵 无符号拉普拉斯矩阵 谱半径 主特征向量
在线阅读 下载PDF
双圈图的无符号拉普拉斯特征多项式的系数 被引量:2
2
作者 徐丽珍 何常香 《上海理工大学学报》 CAS 北大核心 2014年第1期12-14,共3页
设图G为简单图,G的无符号拉普拉斯矩阵Q(G)=D(G)+A(G),其特征多项式记为φ(G,λ)=∑n i=0pi(G)λn-i.给出了双圈图的无符号拉普拉斯特征多项式的常数项pn(G),并证明了pn(G)仅与双圈图的基图有关.
关键词 双圈图 无符号拉普拉斯矩阵 系数
在线阅读 下载PDF
最小Q-特征值为给定整数的一类图 被引量:4
3
作者 沈富强 吴宝丰 《上海理工大学学报》 CAS 北大核心 2014年第5期425-428,共4页
研究了基于二部图H构造的一类图的最小无符号拉普拉斯特征值,即最小Q-特征值,得到了它的最小Q-特征值的可达上界为1.给出了最小Q-特征值为1的2个必要条件,并构造了最小Q-特征值为1的一类图.另外,给出了利用H∨K1的最小Q-特征值来判断简... 研究了基于二部图H构造的一类图的最小无符号拉普拉斯特征值,即最小Q-特征值,得到了它的最小Q-特征值的可达上界为1.给出了最小Q-特征值为1的2个必要条件,并构造了最小Q-特征值为1的一类图.另外,给出了利用H∨K1的最小Q-特征值来判断简单图H没有完美匹配的方法,以及图G增加边后最小Q-特征值保持不变的1个充分条件.最后,构造了最小Q-特征值为任意给定的正整数t的一类图. 展开更多
关键词 无符号拉普拉斯矩阵 最小Q-特征值 完美匹配
在线阅读 下载PDF
Indu-Bala乘积图的广义距离谱 被引量:2
4
作者 卢鹏丽 刘文智 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2020年第9期1366-1370,共5页
为了完善组合图的距离谱理论,减少图谱的计算复杂度,本文依据矩阵论和图论相关知识,计算了Indu-Bala乘积图G1▽G2的广义距离谱,进而得到其距离拉普拉斯谱和距离无符号拉普拉斯谱;由所得谱证明了一类距离(无符号)拉普拉斯整谱图Kn▽Kn+1... 为了完善组合图的距离谱理论,减少图谱的计算复杂度,本文依据矩阵论和图论相关知识,计算了Indu-Bala乘积图G1▽G2的广义距离谱,进而得到其距离拉普拉斯谱和距离无符号拉普拉斯谱;由所得谱证明了一类距离(无符号)拉普拉斯整谱图Kn▽Kn+1;作为应用,得到了一类特殊图Kn▽Kn+1的距离(无符号)拉普拉斯谱能量。 展开更多
关键词 图论 距离(无符号)拉普拉斯矩阵 广义距离矩阵 组合图 广义距离谱 距离(无符号)拉普拉斯 整谱图 谱能量
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部