首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 62 毫秒
1.
研究了块矩阵A=(Aij)与矩阵B=(bij),bij={||Aij-1||-1,i=j,||Aij||,i≠j,的谱半径的关系,证明了ρ(A)≤ρ(B),其中ρ(A),ρ(B)分别是它们的谱半径.特别是,若A是块H-矩阵,则ρ(A)≤maxi{2||Aii-1||-1.}  相似文献   

2.
该文通过讨论函数gA的性质,得到了求非负不可约矩阵谱半径的一类迭代算法,且通过数值实例说明此算法是有效的.  相似文献   

3.
文中给出矩阵的C-谱半径的定义,进而给出非负矩阵的C-谱半径的相关性质,从而得到了非负矩阵的C-谱半径与谱半径大小相等的结论.  相似文献   

4.
对谱半径估计的精确度进行了研究,利用谱半径的两个界估计,得到了非负矩阵谱半径的两个新的估计方法,并通过实例对这两种方法进行了验证。结果表明,新方法大大提高了谱半径估计的精确度。  相似文献   

5.
我们考虑n×n阶(0,1)一矩阵的极小谱半径,设(0.1)一矩阵含0的个数为τ,BrualdiandSolheid在文献[1]中确定了当0≤τ≤[n ̄2/4]时,(0,1)一矩阵的极小谱半径。Lichiiig在文献[3]中确定了当0≤τ≤[n ̄2/4]时,(0,1)一矩阵的极小谱半径的界。本文在上述文献基础上,研究某一类(0,1)一矩阵的极小谱半径。确定了当n>2时,时,一类(0,1)一矩阵的极小谱半径。  相似文献   

6.
当系数矩阵A是非奇H矩阵时,通过分析求解线性方程组的雅可比、高斯塞德尔和超松弛方法的迭代矩阵特征值,得出相关谱半径的性质,进而将雅可比迭代和高斯塞德尔迭代收敛的充分条件由A为严格对角占优矩阵放宽到A为非奇H矩阵,同时证明了此时低松弛迭代也是收敛的.  相似文献   

7.
给定非负矩阵A,求非负对角矩阵X,使得A+X及其各阶顺序主子阵均具有预先指定的谱半径.给出该问题有解的充分必要条件、解的唯一性及算法  相似文献   

8.
利用对矩阵元素分析的方法,将矩阵元素和非负矩阵的谱半径联系起来,从而将非负矩阵谱半径的大小比较转化为非负矩阵元素的大小比较。利用这种关系分别对一般非负矩阵和半正定非负矩阵的谱半径做了研究。  相似文献   

9.
本文论证了非负矩阵谱半径设界的重要定理,建立了在多个素数条件下的一些“新界”,并给出了实例与重要推论。  相似文献   

10.
判定逆M-矩阵的充分条件   总被引:1,自引:0,他引:1  
给出一个判定逆M-矩阵的充分条件,然后,阐明文[5]中的主要结论是错误的。  相似文献   

11.
该文给出了图的谱半径的一个可达上界的证明.  相似文献   

12.
该文给出了图的谱半径的一个可达上界的证明.  相似文献   

13.
本文利用距离谱半径的界给出了连通图包含Hamilton路以及泛圈图的条件。  相似文献   

14.
连通图的谱半径的界   总被引:1,自引:0,他引:1  
图谱理论是图论研究的重要领域之一.通过对图的邻接谱的谱半径的界的简要总结,给出了下列结论的另一种证法: 设G是连通图,则min{√dumu|u∈V}ρ(G)max{√dumu|u∈V} ,且上式等号成立当且仅当 G为正则图或双度图,其中ρ(G)表示图G的谱半径,du,mu分别表示顶点u的度和平均二次度,V为 G的顶点集.  相似文献   

15.
利用竞赛图的邻接矩阵的特性,给出了竞赛图的邻接谱谱半径的一个可达上界,设D为n阶竞赛图,则其邻接谱谱半径ρ(D)≤n-1/2,当n为奇数时,上式取得等号当且仅当D为n-1/2出度正则(人度正则);当n为偶数时,不等式严格成立。  相似文献   

16.
设G为n阶简单连通图,ρ为G的谱半径,记G为G的补图,ρ为G的谱半径。给出了简单连通图谱半径ρ的上界和图与其补图谱半径之和ρ ρ的上界。  相似文献   

17.
设G=(V,E)是n阶简单图,di是图G的顶点vi(i=1,2,……,n)的度且d1≥d2≥…≥dn,Ni是图G的顶点vi的一个邻集,λ1是图G的邻接谱半径.本文证明了λ1≥√d1,等号成立当且仅当图G同构于K1,n-1。最后证明了当v1v2≠E时,λ1≥√d2+|N1∩N2;当v1v2∈E时,λ1≥√d2-1+|N1∩N2|.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号