首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 218 毫秒
1.
树的谱半径     
证明了一个使树的谱半径严格递增的变形(换);获得了n顶点树谱半径的更紧上界,这个界是顶点数为n、边独立数为q的树谱半径的上确界  相似文献   

2.
讨论了点数和最大度均固定的一类树的谱半径, 分别给出了这类树的谱半径的上界和下界, 并分别 刻画了达到上下界的极图.  相似文献   

3.
如果f(z)= ∑∞i= 1aizi(级数的收敛半径为R)那么对任何n×n矩阵A的谱半径小于R,且证明亦小于n×n矩阵空间上的任何范数‖·‖,本文同时也给出了数值积分的方法  相似文献   

4.
完美匹配树的拉普拉斯谱半径的讨论   总被引:1,自引:0,他引:1  
在田丰教授等对树的拉普拉斯谱半径排序以及袁西英等对完美匹配树的拉普拉斯谱半径排序研究的基础上,对完美匹配树的谱半径进行了进一步的研究.对一些分类作了内部排序,增加了若干分类并作了讨论.最后得出了第七和第八大谱半径并给出了相应的完美匹配树.  相似文献   

5.
树的最小Laplace谱半径的排序   总被引:1,自引:0,他引:1  
袁西英等运用树的一些结构变换和运算,排出了具有最小Laplace谱半径的前7棵n阶树.基于此,进一步运用图的嫁接、剖分和收缩等运算,继续这个顺序,将具有最小Laplace谱半径的n阶树从第8棵排至第11棵,从而得到了Laplace谱半径最小的前11棵n阶树.  相似文献   

6.
研究了在阶为n、直径为d且悬挂点数为s的所有树中,树具有最大的谱半径问题.令Pd+1是一个d+1阶的固定路,Tn,d,s表示通过在n+1的第r个顶点生成s-2条几乎等长的路得到的阶为n、直径为d且悬挂点数为s的树,其中r=r(d)是(d+1)/2的整数部分,则Tn,d,s具有最大谱半径.该结论推广了给定阶、直径或悬挂点数的树的谱半径的一些结果.借助该结论,也得到了树的谱半径与其独立数、覆盖数、边覆盖数和全独立数之间的关系.  相似文献   

7.
给出了非负矩阵谱半径上下界的一个估计,并将我们的结果与以往的结论做比较;在推论部分给出了非奇异M矩阵之逆的谱半径的界的估计以及任意复矩阵谱半径的一个上界的估计.另外,我们还给出了非负矩阵分离度的上界估计.  相似文献   

8.
非负矩阵谱半径的一个新界值估计   总被引:3,自引:0,他引:3  
对非负矩阵谱半径的界值给出了一个新的估计,把非负矩阵谱半径的上下界表示成矩阵元素的一个易于计算的函数,证明了由该函数表示的谱半径的上下界可以通过递推计算的方法无限地逼近谱半径.最后,通过实例与以往的结论作比较,验证了该界值估计的有效性.  相似文献   

9.
张德龙  谭尚旺 《广西科学》2005,12(4):250-254
利用代数方法、图的边变换,以及树的邻接矩阵谱与Laplacian谱的关系,研究树和完美树的邻接矩阵谱半径和Laplacian谱半径的下界,给出达到下界的所有极树,得到的新结果改进了文献[2]的结论.  相似文献   

10.
关于树的谱半径   总被引:2,自引:1,他引:1  
刻画了谱半径次小、第三小、…、第七小的n阶树,同时刻画了最大度为3且三度点个数分别为1、2、3时谱半径最小和最大的树.  相似文献   

11.
本文给出了图与其补图Ω谱半径之和的一个上界,给出了半正则二部图与其补图Ω谱半径之和的上下界。  相似文献   

12.
用图的谱对图进行分类和排序是图谱理论的研究方向之一.主要研究了完美匹配树依谱半径排序的问题.事实上,到目前为止,具有前七大谱半径的完美匹配树已经排出,且具有第八大至第二十大谱半径的完美匹配树的范围也已经确定,但它们之间的大小顺序还没有具体给出.借助图的移接变形和图的特征多项式等工具,完整地解决了这一问题,具体排出了具有第八大至第二十大谱半径的完美匹配树.  相似文献   

13.
得到了有k个圈且边独立数为k的一类连通图的谱半径的上界,且给出了达到上界的所有极图,同时给出了给定阶和边独立数的树的谱半径结论的一个新的证明。所得结论对进一步研究给定阶、边独立数和圈数的一般图的谱半径有重要的作用。  相似文献   

14.
讨论几类极图谱半径序列的极限问题,给出n个顶点的路Pn和回路Cn的拉普拉斯谱半径在n递增时的极限,以及在最大度为Δ的n个顶点的树中、邻接谱半径最小的树和邻接谱半径最大的树的邻接谱半径在Δ固定n递增时的极限.  相似文献   

15.
矩阵谱半径与系统稳定性或算法收敛性问题关系十分密切,利用分块矩阵及相关运算性质,将非负对称矩阵谱半径(Perron根)的一个界值定理推广至一般Hermitian矩阵,得到一般Hermitian矩阵谱半径的一个界值定理,在某些特殊情况下推广的界值定理能得到更好的结果.  相似文献   

16.
利用 Perron 向量的概念, 分别刻画出谱半径达到第二大和第三大的 $n$ 阶 2-树. 特别对于 $n=6$, 给出了谱半径依次减小的 5 个 6 阶 2-树.  相似文献   

17.
一个连通图G的距离无符号拉普拉斯谱半径是G的距离无符号拉普拉斯矩阵的谱半径.G的距离无符号拉普拉斯矩阵定义为Q(G)=Tr(G)+D(G),这里Tr(G)是G的顶点传递的对角阵,且D(G)是G的距离矩阵.研究了所有n阶具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径的极小值,并刻画了一类n阶具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径的极大值与极小值.  相似文献   

18.
引入强优美树概念,证明了三星体R_[(n-p),n,n+p](n为自然数;p=1.2)是强优美树,从而得到四星体R_[(n-p),n,n+p,m](m,n为自然数;p=1,2)是优美树的结果。  相似文献   

19.
足球竞赛矩阵的谱半径   总被引:1,自引:0,他引:1  
给出了足球竞赛矩阵的特征值的实部和虚部的界,以及谱半径的上界,并确定了可约足球竞赛矩阵的最大谱半径以及最小与次小谱半径.  相似文献   

20.
利用移接变形的方法研究单圈图及其全图的谱半径,给出这2类图的谱半径达到上下界的极图.  相似文献   

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

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