共查询到18条相似文献,搜索用时 125 毫秒
1.
《邵阳学院学报(自然科学版)》2015,(4)
给出一个图G,称矩阵Q=D+A为无符号拉普拉斯谱矩阵,其中A表示G的邻接矩阵,D表示G的顶点度对角矩阵.研究了循环图的无符号拉普拉斯谱半径的上界,得到了几个有意义结果.进一步,讨论了循环图的卡氏积图的无符号拉普拉斯谱半径上界. 相似文献
2.
尹君 《江汉大学学报(自然科学版)》2010,38(1):10-12
用表示有n个顶点的简单图G的邻接矩阵,表示图G的度矩阵.图G的无符号矩阵为S=A+D.本文给出了一些特殊图的无符号矩阵和特征多项式. 相似文献
3.
林西芹 《烟台大学学报(自然科学与工程版)》2011,24(1)
设G是一个简单连通图,矩阵L(G)=D(G)-A(G)称为图的Laplacian矩阵,其中D(G)是图的度对角线矩阵,A(G)是G的邻接矩阵.连通图G的Laplacian谱展是图的最大特征值与次小特征值之差.边数等于顶点数加1的连通图叫做双圈图.研究了双圈图的Laplacian谱展,并确定了具有最大Laplacian谱展的双圈图. 相似文献
4.
《中国科学技术大学学报》2015,(12)
D为图的G度序列对角矩阵,A为图的邻接矩阵.Q=D+A为图的无符号拉普拉斯矩阵.Q的最大特征值ξ(G)称为图G的无符号拉普拉斯谱半径.这里将图的2度,平均2度等概念推广到k度与平均k度,得到了图的关于无符号拉普拉斯谱半径的一个新的上、下界.最后举例与图的几个已知经典的界进行了比较. 相似文献
5.
设G是一个n阶的简单有向连通图,令A(G)为有向图G的邻接矩阵,D(G)为有向图G的出度对角矩阵,则有向图G的无符号拉普拉斯矩阵可以表示为Q(G)=A(G)+D(G).利用图中顶点v_i的出度d_i~+和平均二次出度m_i~+,给出一些有向图G的无符号拉普拉斯矩阵谱半径q_1(G)更精细化的上下界,并通过数值例子证实新上下界的有效性. 相似文献
6.
《华东师范大学学报(自然科学版)》2017,(1)
令A(G)表示G的邻接矩阵,Q(G)=D(G)+A(G)是G的无符号拉普拉斯矩阵,Q(G)的最大特征值是G的无符号拉普拉斯谱半径.在这篇文章中,我们分别确定了给定点连通度、给定块数和给定悬挂点数的图类中无符号拉普拉斯谱半径最大的图的结构. 相似文献
7.
图拟拉普拉斯矩阵的特征值 总被引:3,自引:0,他引:3
郭曙光 《淮阴师范学院学报(自然科学版)》2003,2(1):10-12
G为有限无向简单图,A(G),D(G)分别表示G的邻接矩阵和度对角矩阵。Q(G)=D(G)+A(G)称为图G的拟拉普拉斯矩阵,它是谱图论的研究对象。本利用G的顶点数,边数,最大度和最小度给出Q(G)的最大特征值和最小特征值的界的估计。 相似文献
8.
单圈图的Laplacian谱 总被引:3,自引:0,他引:3
G 是一个图,A(G),D(G)分别是G 的邻接矩阵和顶点度序列对角矩阵,则矩阵L(G)=D(G)-A(G)称为G 的Laplacian 矩阵。作者考察了单圈图的Laplacian 矩阵的谱性质,并着重讨论了单圈图的代数连通度。 相似文献
9.
对于一个简单图G,称矩阵Q(G)=D(G)+A(G)是图G的Signless Laplacian矩阵,多项式QG(λ)=det(λI—Q)是图G的特征多项式。本文给出了在完全二部图K2,a-2上两种不同的加边方式所得图类和在C3的一个顶点上悬挂P=n-3条边所得图类的Signless Laplacian矩阵特征多项式。 相似文献
10.
设G为简单图,d_i表示顶点v_i的度,G的Seidel Laplacian矩阵S_L(G)是一个对角元为n-1-2d_i,非对角元为±1的实对称矩阵,当顶点v_i和v_j相邻时,(S_L(G))_(ij)=1,否则,(S_L(G))_(ij)=-1。引入并研究了Seidel Laplacian矩阵的Estrada指标,给出了该指标的上、下界,以及它与Seidel Laplacian能量之间的关系。 相似文献
11.
若一个连通图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个点的图的距离无符号拉普拉斯谱半径的下界. 相似文献
12.
图G的顶点集V(G)={v1,v2,…,vn},其路矩阵记为P(G)=(pij)n×n,pij表示图中vi,vj之间内部顶点不相交路径的最大数目。定义路拉普拉斯矩阵和路无符号拉普拉斯矩阵并得到了其谱半径和能量的界。 相似文献
13.
郭欢 《重庆工商大学学报(自然科学版)》2012,29(9):14-17
一个图的无符号拉普拉斯最小特征值在某个图类中的所有图中达到最大时常称为极大图;通过利用特征向量方程研究特征值的方法,对只含有一个割点的连通图的无符号拉普拉斯最小特征值进行了研究,且得到了最小特征值的值,从而得到了只含有一个割点的具有相同阶数的所有的连通图中最小特征值的极大值,并且刻画了最小特征值取到极大值时所对应的极大图的结构. 相似文献
14.
蔡改香 《安庆师范学院学报(自然科学版)》2010,16(1):1-2,9
设G是一个简单连通图,Q(G)是它的无符号Laplace矩阵。本文主要研究Q(G)的第二大特征值,证明D.Cvetkovic,P.Rowlinson,et al.的文章"Eigenvalue bounds for the signless Laplacian"中的五个猜想。 相似文献
15.
设G是一个简单图,Q( G)是它的无符号拉普拉斯矩阵。本文讨论了简单图G在添加一条边时其无符号拉普拉斯矩阵Q(G)的谱在两处发生整数变化的条件。 相似文献
16.
k-连通图的无符号Laplace谱半径 总被引:2,自引:2,他引:0
设G是一简单图,K(G)是图G的无符号Laplace矩阵,K(G)的谱称为G的无符号Laplace谱。本文描述一类给定点连通度或边连通度图的无符号Laplace谱半径。 相似文献
17.
设图G是一个有n个顶点、m条边的简单图,Q(G)为图G的无符号拉普拉斯矩阵,本文利用图的度序列平方和上界,给出了简单图无符号拉普拉斯谱半径的一个新的上界。 相似文献
18.
乔晓云 《太原科技大学学报》2012,(1):80-82
设G=(V,E)是n阶简单连通图,D(G)和A(G)分别表示图的度对角矩阵和邻接矩阵,L(G)=D(G)-A(G)则称为图G的拉普拉斯矩阵。利用图的顶点度和平均二次度结合非负矩阵谱理论给出了图的最大拉普拉斯特征值的新上界,同时给出了达到上界的极图,并且通过举例与已有的上界作了比较,说明在一定程度上优于已有结果。 相似文献