图的拉普拉斯谱半径的改进的上界

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

图的谱半径的上界

该文给出了图的谱半径的一个可达上界的证明．     

具有固定权集合的赋权圈的无号拉普拉斯谱半径

赋权图的谱经常用来解决网络和电路设计中的问题.本文主要研究有固定点数和正的权集合的赋权圈的无号拉普拉斯谱半径,并找出其中无号拉普拉斯谱半径最大的圈.     

图的谱半径的上界

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

图的Laplace谱半径的上界与下界

设G是n阶简单连通图,D和A分别为图G的顶点度对角矩阵和邻接矩阵,则L=D—A称为G的Laplace矩阵．本文利用非负矩阵理论首先给出了图的一类Laplace谱半径的上界的推广形式,然后给出了一些新的下界估计式,同时确定了等式成立的极图．     

关于似星树拟拉普拉斯谱的性质探讨

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

图的拟拉普拉斯矩阵的最大特征值

设G=(V，E)是n阶简单连通图，D(G)和A(G)分别表示图G的度对角矩阵和邻接矩阵，则Q(G)=D(G) A(G)称为G的拟拉普拉斯矩阵。本文利用图的顶点数，边数，顶点度和平均二次度等不变量结合de Caen不等式和非负矩阵理论给出了Q(G)的最大特征值的一些上界。     

图拟拉普拉斯矩阵的最大特征值

图谱理论是图论研究的重要理论之一,G=(V,E)为有限无向简单图,A(G)和D(G)分别表示G的邻接矩阵和度对角矩阵.Q(G)=D(G) A(G)称为图G的拟拉普拉斯矩阵,它是图谱理论的研究对象.本文利用G的顶点数,边数,最大度,最小度以及非负矩阵理论给出Q(G)的最大特征值的新的界值估计.     

连通图的最大拟拉普拉斯特征值

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

连通图的谱半径的界

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

图的谱半径的多种形式的上界

图谱理论是图论研究的重要领域之一，从图的最大特征值所对应的特征向量出发。对图的邻接谱的谱半径的上界作了估计，得到了多种形式的图谱半径的上界．     

一类迭代法的迭代阵谱半径的收敛性分析

在用迭代法求解线性方程组时，迭代矩阵的谱半径的收敛性分析是非常重要的，本文对一类a-严格对角占优矩阵，在一定条件下给出SOR迭代法迭代矩阵的谱半径的上界估计，然后以此为基础，研究SOR的收敛性分析。     

块矩阵谱半径的估计

研究了块矩阵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.}     

单圈图H(p,2K1,6)的拉普拉斯谱刻画

当01,m)是由它的拉普拉斯谱确定的。利用拉普拉斯同谱图的一些性质,借助图与它的线图之间的关系,证明了当p为偶数时,单圈图H(p,2K_1,6)由它的拉普拉斯谱确定.     

矩阵谱半径的一类迭代算法

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

图的谱半径的下界

设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｜.     

循环图的Laplace的谱半径

设G=（V,E）是一个简单的连通图;用A（G）,D（G）分别表示G的邻接矩阵和顶点的度对角矩阵,令L（G）=D（G）-A（G）表示G的拉普拉斯矩阵,设L（G）的特征值为μ1≤μ2……≤μn。其最大特征值称为图G的谱半径,记作μ=μ本文就循环图的拉普拉斯谱半径的下界给予讨论,我们得到了两个结论．     

非正则图的无符号拉普拉斯矩阵的特征值和特征向量

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

定向图的谱半径的一个上界

利用定向图的邻接矩阵的特性,得到了定向图的邻接谱的谱半径的一个可达上界.设D为n阶的定向图,则其邻接谱的谱半径ρ(D)≤n2-1.当n为奇数时,上式取得等号当且仅当D为n2-1出度正则(入度正则);当n为偶数时,不等式严格成立.     

关于M-矩阵谱半径的估计

M-矩阵是一类特殊的矩阵.运用矩阵分析理论,给出了估计M-矩阵谱半径的一种方法,并且对其相关结论略作阐述.