共查询到19条相似文献,搜索用时 562 毫秒
1.
张娜 《湖南文理学院学报(自然科学版)》2018,(2)
由剖分—边—边联图G_1G_2的邻接矩阵和度对角矩阵确定其正规拉普拉斯矩阵,其中Gi是ri–正则连通图,利用分块矩阵的化简和Schur补确定其正规拉普拉斯特征多项式,得到正规拉普拉斯特征值。 相似文献
2.
3.
任庆军 《南京师大学报(自然科学版)》2001,24(2):23-25
给出正则图的拟拉普拉斯谱的一些性质,研究图的拟拉普拉斯特征值重数的关系,得到mG#Sk(k)=mG(k),mG∧p3(1)=mG(1)。 相似文献
4.
图的谱半径和无符号拉普拉斯谱半径在研究图的结构和性质中发挥着重要作用。本文从边条件出发,通过计算得出度序列并刻画其对应的图形,进而对这些满足给定边条件的图是否为哈密尔顿图进行了研究,在此基础上把图的谱半径、无符号拉普拉斯谱半径与边条件联系在一起,对图的哈密尔顿性的充分条件进行了探讨。通过边条件和谱条件探讨图的哈密尔顿性是研究图哈密尔顿性的一种可行、有效的方法。 相似文献
5.
一个连通图G的距离无符号拉普拉斯谱半径是G的距离无符号拉普拉斯矩阵的谱半径.G的距离无符号拉普拉斯矩阵定义为Q(G)=Tr(G)+D(G),这里Tr(G)是G的顶点传递的对角阵,且D(G)是G的距离矩阵.研究了所有n阶具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径的极小值,并刻画了一类n阶具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径的极大值与极小值. 相似文献
6.
若一个连通图G的点集是V(G)={v1,v2,…,vn},那么图G的距离矩阵D(G)=(dij),其中dij表示点vi与vj之间的距离.令TrG(vi)表示点vi到图G中其他所有点的距离之和,Tr(G)表示i行i列位置的元素TrG(vi)的对角矩阵.图G的距离无符号拉普拉斯矩阵QD(G)=Tr(G)+D(G).QD(G)的最大特征值λQ(G)是图G的距离无符号拉普拉斯谱半径.该文确定了给定匹配数的n个点的图的距离无符号拉普拉斯谱半径的下界. 相似文献
7.
王洪波 《集美大学学报(自然科学版)》2011,16(4):301-305
计算一些块循环图的距离谱和距离能量.在此基础上,给出一个从一组距离正则的非同谱等能量图构造任意多组距离正则的非同谱等能量图的方法. 相似文献
8.
《华东师范大学学报(自然科学版)》2017,(1)
令A(G)表示G的邻接矩阵,Q(G)=D(G)+A(G)是G的无符号拉普拉斯矩阵,Q(G)的最大特征值是G的无符号拉普拉斯谱半径.在这篇文章中,我们分别确定了给定点连通度、给定块数和给定悬挂点数的图类中无符号拉普拉斯谱半径最大的图的结构. 相似文献
9.
将图的结构与对应的拉普拉斯矩阵相结合,研究其拉普拉斯特征多项式。根据拉普拉斯特征多项式的特征求出了图的拉普拉斯谱半径的极限点。利用图经粘连运算后的拉普拉斯特征多项式以及图的拉普拉斯谱半径的上界和下界,证明了三类图的拉普拉斯谱半径的极限点的存在性,证明了n→∞时图类的拉普拉斯谱半径是某方程的最大根。 相似文献
10.
周后卿 《邵阳学院学报(自然科学版)》2009,6(3):15-17
设G=(V,E)是一个简单的连通图;用A(G),D(G),分别表示G的邻接矩阵和顶点的度对角矩阵,令L(G)=D(G)-A(G)表示G的拉普拉斯矩阵,设L(G)的特征值为μ1≤μ2≤ ... ≤μn,其最大特征值称为图G的谱半径,记作μ=μn.本文就循环图的拉普拉斯谱半径的下界给与讨论,我们得到了两个结论. 相似文献
11.
总结了图与复杂网络(包括随机图与小世界网络)的拉普拉斯谱的最新的结果和研究进展.主要内容包括给定度序列的拉普拉斯谱半径、拉普拉斯系数、代数连通度、双随机矩阵和随机图与小世界网络的谱的性质.并且提出了可能进一步研究的一些相关的问题. 相似文献
12.
利用代数方法、图的边变换,以及树的邻接矩阵谱与Laplacian谱的关系,研究树和完美树的邻接矩阵谱半径和Laplacian谱半径的下界,给出达到下界的所有极树,得到的新结果改进了文献[2]的结论. 相似文献
13.
把两个图的邻接谱距离推广到两个图的Laplacian谱距离,给出了任意两个图的Laplacian谱距离的一般性结果,最后计算出了一些特殊图的Laplacian谱距离。 相似文献
14.
图的Laplace spread定义为图的最大Laplace特征值与次小Laplace特征值之差.利用多项式函数的性质,得到了具有最大Laplace spread的双圈图. 相似文献
15.
设G是n阶简单连通图,D和A分别为G的顶点度对角矩阵和邻接矩阵,则L=D-A称为G的Laplace矩阵.本文利用非负矩阵理论并结合图论性质获得了L的最大特征值λ1(G)的一个新的紧的上界.并确定了等式成立的全部极图.最后,一个例子用于说明该结果在一定意义上改进了现有的大多数同类结果. 相似文献
16.
关于图的Laplacian谱半径的一个改进上界 总被引:1,自引:0,他引:1
徐淮涓 《淮阴师范学院学报(自然科学版)》2008,7(3):202-204
设G为n阶简单连通图,若L(G)为图G的度对角矩阵与邻接矩阵的差,称L(G)为图G的Laplacian矩阵.本文利用图的度序列平方和与非负矩阵谱理论给出了L(G)的谱半径的一个新上界,改进了现有结果. 相似文献
17.
乔晓云 《太原师范学院学报(自然科学版)》2014,(1):5-7
设G为n阶简单连通图,若L(G)为图G的度对角矩阵与邻接矩阵的差,则称L(G)为图G的Laplacian矩阵.结合非负矩阵谱理论,利用图的顶点度和平均二次度给出了图G的Laplacian矩阵的谱半径的新上界,同时给出了达到上界的极图. 相似文献
18.
《河南师范大学学报(自然科学版)》2015,(6):8-15
沙漏图是在一条路的两个悬挂点上各粘上一个三角形而形成的图.对于一个图G,若没有其他非同构的图和它是L-同谱的或Q-同谱的,则它是由L-谱,或Q-谱唯一确定的(G简记为DLS或DQS).将利用讨论排除的方法来证明沙漏图的线图是由它的(无符号)拉普拉斯谱唯一确定的. 相似文献
19.
林西芹 《烟台大学学报(自然科学与工程版)》2011,24(1)
设G是一个简单连通图,矩阵L(G)=D(G)-A(G)称为图的Laplacian矩阵,其中D(G)是图的度对角线矩阵,A(G)是G的邻接矩阵.连通图G的Laplacian谱展是图的最大特征值与次小特征值之差.边数等于顶点数加1的连通图叫做双圈图.研究了双圈图的Laplacian谱展,并确定了具有最大Laplacian谱展的双圈图. 相似文献