首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 93 毫秒
1.
图的拟拉普拉斯矩阵的最大特征值   总被引:3,自引:0,他引:3  
设G=(V,E)是n阶简单连通图,D(G)和A(G)分别表示图G的度对角矩阵和邻接矩阵,则Q(G)=D(G) A(G)称为G的拟拉普拉斯矩阵。本文利用图的顶点数,边数,顶点度和平均二次度等不变量结合de Caen不等式和非负矩阵理论给出了Q(G)的最大特征值的一些上界。  相似文献   

2.
用代数方法给出了连通图的最大拟拉普拉斯特征值的上界和下界。  相似文献   

3.
设G=(V,E)是n阶简单连通图,D(G)和A(G)分别表示图G的度对角矩阵和邻接矩阵,则L(G)=D(G)-A(G)称为G的拉普拉斯矩阵.本文利用图的顶点度.平均二次度和图的一些不变量结合非负矩阵谱理论给出了L(G)的谱半径的一些上界,在一定程度上改进了现有结果.  相似文献   

4.
在这篇文章中,研究了非正则图的无符号拉普拉斯矩阵对应的Q-谱半径的Q-Perron特征向量任意两个分量的比率γ,这个结果被用于产生非正则图的Q-谱半径的一个新的上界.  相似文献   

5.
设 G是一个顶点集为V(G),边集为 E(G)的简单图。 Sk (G)表示图 G的拉普拉斯特征值的前k项部分和。Brouwer等给出如下猜想:Sk (G)≤ e(G)+(k+12),1≤ k≤ n。此文给出了一类树 T的Sk (T)新的上界,并证明在单圈图,双圈图(k≠3)的情形下猜想也是成立的。  相似文献   

6.
利用相似矩阵特征值相同的性质给出两个Laplace矩阵特征值典型结论的简洁证明,并得到一个新的上界。  相似文献   

7.
给出仅依赖阶数的连通偶图的Laplacian矩阵的第二大特征值的界,并刻划达到上、下界的极图。  相似文献   

8.
利用似星树的简单性质,结合偶图的Laplacian谱和拟拉普拉斯谱的关系,得到了拟拉普拉斯同谱的似星树同构的性质。进一步,通过矩阵的交错理论,结合图操作方法,得到了似星树拟拉普拉斯谱的另一个性质。最后,根据其邻接谱半径的界,得到了似星树的拟拉谱拉斯谱半径的一个上界。  相似文献   

9.
设G=(V,E)是n阶简单连通图,L(G)是G的拉普拉斯矩阵。本文利用著名的weyl定理结合矩阵分拆技巧给出了一类具有割点或割边图的拉普拉斯谱半径的上界。同时一些图例表明这些上界在一定情况下在同类结果中是最好的。  相似文献   

10.
借助两个新的矩阵得到正矩阵最大特征值范围的界定理,并通过实例与以往的结论作比较,说明了这些估计的有效性和精确性.  相似文献   

11.
谱图理论是图论的重要研究分支,其思想广泛应用于计算机科学的各个领域.带权图Lap lac ian矩阵的次小特征根λn-1的估计被应用于在图像分割和图数据表示中.用代数方法对λn-1的下界进行估计,并讨论非带权图情况下λn-1的下界.  相似文献   

12.
关于两类矩阵的特征值   总被引:1,自引:0,他引:1  
给出了一种计算置换矩阵的特征值的简洁方法,同时也得到了置换矩阵与其转置矩阵之和生成的对称矩阵特征值的计算方法。  相似文献   

13.
在给定部分特征值、部分特征向量及附加条件下提出了一类反问题,并给出了此问题解存在性的证明。  相似文献   

14.
图的零维数     
图G的零维数是指图G的谱中0特征值的重数,记为η(G).本文就一般的n阶非空图给出零维数的上界为n-2,并且证明了当G为连通图时,η(G)=n-2的充要条件是G为n阶完全二部图.  相似文献   

15.
给出了5种类型矩阵特征值和特征向量的逆问题,并借助于矩阵的性质给出了相应的求解方法.  相似文献   

16.
矩阵的特征值和特征向量,除通常通过求解特征方程及有关的齐次线性方程组的方法外,还可利用矩阵的多项式来直接求得。  相似文献   

17.
何翼 《铜仁学院学报》2009,11(3):139-140
矩阵的初等变换是高等代数中运用最广泛的运算工具。本文主要阐述了利用初等变换求矩阵的特征值与特征向量。  相似文献   

18.
研究一种只对矩阵作适当的初等行变换就能同步求到矩阵的特征值与特征向量的新方法.论证其方法的可行性,并阐述此方法的具体求解步骤.  相似文献   

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

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