LAPLACE谱半径相关论文
图的谱理论是图论和组合矩阵论的重要研究领域之一,主要涉及图的邻接谱,Laplace谱和距离谱等,在量子化学,物理,计算机科学,通讯网......
本文在前人研究的基础上,进一步研究了给定割边的连通图中顶点度幂和f(G,α)和三圈图中拉普拉斯谱半径的极值问题.主要内容包括:
......
学位
利用图的度序列和顶点的邻域,根据图的阶数n研究了双圈图的Laplace矩阵的最大特征值.确定了最大Laplace矩阵特征值为n的双圈图,以......
给出了图的度序列不等式和图的Laplace谱半径的界,并且得到了其相应的极图....
设G是n阶简单连通图,D和A分别为图G的顶点度对角矩阵和邻接矩阵,则L=D—A称为G的Laplace矩阵.本文利用非负矩阵理论首先给出了图的一......
期刊
设U*为一个未定向的n个顶点上的单圈混合图,它是由一个三角形在其某个顶点上附加”一3个悬挂边而获得.在文[Largest eigenvalue of au......
只含一个圈的简单连通图称为单圈图.郭继明给出了固定圈长的单圈图的Laplace谱半径并刻画了相应的极图.该文在此基础上确定了圈长......
本文讨论图的点覆盖数与图的Laplace谱半径的关系,利用特征向量的技巧得到由图的Laplace谱半径所确定的关于图的点覆盖数的紧的界.......
本文给出了一种新颖而简单的单圈图Laplace谱半径的排序方法,由此得到了n阶单圈图Laplace谱半径的第一到第十三大值,并给出了相应的......
袁西英等运用树的一些结构变换和运算,排出了具有最小Laplace谱半径的前7棵n阶树.基于此,进一步运用图的嫁接、剖分和收缩等运算,继续......
首先找出了具有最小Laplace谱半径的第2个至第5个n阶单圈图和具有最小Laplace谱半径的n阶双圈图。然后结合有关n阶树的最小Laplace......
设G=(V,E)是一个简单的连通图;用A(G),D(G),分别表示G的邻接矩阵和顶点的度对角矩阵,令L(G)=D(G)-A(G)表示G的拉普拉斯矩阵,设L(G)的特征值为u1≤u2≤…......
期刊
设G=(V,E)为n阶简单连通图,D(G)和A(G)分表示图G的度对角矩阵和邻接矩阵,则L(G)=D(G)-A(G)称为图G的Laplace矩阵。利用图的顶点度、最大度、平......
期刊