单圈图的Laplacian谱

G 是一个图，A（G），D（G）分别是G 的邻接矩阵和顶点度序列对角矩阵，则矩阵L（G）=D（G）-A（G）称为G 的Laplacian 矩阵。作者考察了单圈图的Laplacian 矩阵的谱性质，并着重讨论了单圈图的代数连通度。     

关于循环图的拉普拉斯谱半径

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

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

G为有限无向简单图，A（G），D（G）分别表示G的邻接矩阵和度对角矩阵。Q（G）＝D（G）＋A（G）称为图G的拟拉普拉斯矩阵，它是谱图论的研究对象。本利用G的顶点数，边数，最大度和最小度给出Q（G）的最大特征值和最小特征值的界的估计。     

关于图的Laplacian谱半径的一个改进上界

设G为n阶简单连通图,若L（G）为图G的度对角矩阵与邻接矩阵的差,称L（G）为图G的Laplacian矩阵．本文利用图的度序列平方和与非负矩阵谱理论给出了L（G）的谱半径的一个新上界,改进了现有结果．     

图的拟拉普拉斯特征多项式的系数

设G是一个简单无向图,A是图G的邻接矩阵,对角矩阵D=diag(dl,d2,…,dn)是G的顶点度矩阵,则L+=D+A称为G的拟拉普拉斯矩阵.本文研究了G的拟拉普拉斯矩阵的特征多项式QG(μ)的系数,利用图G的边数、度序列和三角形个数给出了QG(μ)的一些系数的代数表达式.     

正则图的代数连通度

设G=(V,E)是一个具有n个顶点的简单图,A(G)是G的邻接矩阵,D(G)表示G的度对角矩阵,图G的拉普拉斯矩阵定义为L(G)=D(G)-A(G).若矩阵L(G)的特征值为μ1≥μ2≥…≥μn-1≥μn=0,则称μn-1为G的代数连通度.研究了正则图的代数连通度,得到了下列结论:μn-1≤(nrln(n-l))/(6n-8-4r-nln(n-1))这里,r表示正则图的度.     

图的最大Laplace特征值的一个新的紧的上界

设G是n阶简单连通图,D和A分别为G的顶点度对角矩阵和邻接矩阵,则L=D-A称为G的Laplace矩阵.本文利用非负矩阵理论并结合图论性质获得了L的最大特征值λ1(G)的一个新的紧的上界.并确定了等式成立的全部极图.最后,一个例子用于说明该结果在一定意义上改进了现有的大多数同类结果.     

图的最大拉普拉斯特征值的上界

设G=(V,E)是n阶简单连通图,D(G)和A(G)分别表示图的度对角矩阵和邻接矩阵,L(G)=D(G)-A(G)则称为图G的拉普拉斯矩阵。利用图的顶点度和平均二次度结合非负矩阵谱理论给出了图的最大拉普拉斯特征值的新上界,同时给出了达到上界的极图,并且通过举例与已有的上界作了比较,说明在一定程度上优于已有结果。     

图的拉普拉斯谱半径的新上界

设D(G)和A(G)分别是图G的度对角矩阵和邻接矩阵,则图G的Laplace矩阵定义为L(G)=D(G)-A(G).利用非负矩阵理论和图论知识给出了两个用图的边数、顶点数,以及顶点的最大度、次大度.最小度表示的L(G)谱半径的新上界,并确定等式成立的极图.最后举例说明这些上界使Laplace谱半径的估计值更小,从而在一定程度上改进了一些文献的结果.     

图的Laplacian矩阵的谱半径

设G为n阶简单连通图，若Q（G）为图G的对角矩阵与邻接矩阵的和，称Q（G）为G的拟-Laplacian矩阵．讨论了Q（G）的性质并利用G的顶点数、边数、最大度和最小度给出了图G的Laplacian矩阵谱半径新的上界．     

关于图的拟拉普拉斯矩阵的永久式

设G是一简单无向图，A(G)为G的邻接矩阵，D(G)为G的顶点度对角矩阵，Q(G)=D(G)—A(G)称为G的拟拉普拉斯矩阵，本文研究Q(G)的永久式，得到perQ(G)的两个表示公式及perQ(G)的一些下界。     

图的Laplacian矩阵谱半径

设G为n阶简单连通图,若L(G)为图G的度对角矩阵与邻接矩阵的差,则称L(G)为图G的Laplacian矩阵.结合非负矩阵谱理论,利用图的顶点度和平均二次度给出了图G的Laplacian矩阵的谱半径的新上界,同时给出了达到上界的极图.     

连通图的拉普拉斯特征值之和的下界

图的拉普拉斯矩阵是指其度对角矩阵和其邻接矩阵之差.设S(G)是图G的前两大的拉普拉斯特征值之和,在所有n阶的连通图中,S(G)的最小值一旦确定,相应的极图也被唯一地刻画.