拉普拉斯特征值相关论文
图的谱理论是代数图论研究方向的一个重要分支.图的谱理论主要是通过图的邻接矩阵,拉普拉斯矩阵,关联矩阵等的代数表示,应用组合矩......
设Ｇ是一简单无向图，Ｃ（Ｇ）表示图Ｇ的无向关联矩阵，Ｑ（Ｇ）＝Ｃ（Ｇ）Ｃ（Ｇ）〈’Ｔ〉。Ｑ（Ｃ）的特征多项式和特征值分别称为Ｇ的拟拉普拉斯特征多项式和拟拉普拉斯特征值。该文研......
设G=(V(G),E(G))是—个图,M是E(G)的一个子集.如果M中任意两条边均无公共端点,则称M为图G的匹配.如果图G的一个匹配M中的边恰好关......
在近四十年里，随着计算机科学的迅速发展，图论的发展也非常迅猛，其中图的控制数理论是图论中发展最快的几个领域之一．控制数理论能够快......
图谱理论的研究主要是利用成熟的代数理论和技巧，利用矩阵的特征值的性质，并结合图论和组合数学的理论来研究图谱、图的结构性质以及......
本文主要分两个部分，第一个部分是与广义逆符号唯一阵相关问题的研究，主要包含在第二，第三以及第四章中；第二部分是关于树的拉普拉斯特......
记mT[0,2）表示树T在[0，2）之间的拉普拉斯特征值的个数（包括重数）.本文在给出树T的悬挂点数、直径、匹配数、控制数时，确定了mT[0，2]的最好......
图谱理论是代数图论和组合矩阵论中一个重要的研究领域,在近几十年中发展迅速,并得到广大研究者的关注和青睐.其中,对图的各类矩阵......
设G是n阶简单连通图，D和A分别为图G的度对角矩阵和邻接矩阵，L(G)=D-A称为图G的拉普拉斯(laplacian)矩阵。研究图的拉普拉斯矩阵的特......
符号图∑=（丨∑丨，δ）由无符号图丨∑丨=（V，E）和一个映射组成，其中V和E分别为顶点集和边集，丨∑丨是它的基础图，δ：E→{＋1，-1}是符号函数．文章给......
图的拉普拉斯矩阵是图的度矩阵与其邻接矩阵之差，本文主要给出了树的拉普拉斯矩阵的前κ个特征值的和的可达上界．......
研究图的拉普拉斯能量和拉普拉斯矩阵的奇异值之间的关系．确定了图的拉普拉斯能量的界，以及边和点的去除对能量值的影响．所得结果可用......
对于任一自然数b,假设方程bμ（μ-2）-（μ-1）2（μ-3）=0的第二大特征根分别为lG（b）;假设方程bμ（μ-2）-（μ-1）2（μ-3）-（μ-1）（μ-2）=0的第二大特征根分......
设G是一个顶点集为V（G），边集为E（G）的简单图。Sk（G）表示图G的拉普拉斯特征值的前k项部分和。Brouwer等给出如下猜想：Sk（G）≤e（G）＋（2/k＋1），1≤k≤n。......
图G=（V,E）的次小的拉普拉斯特征值称为G的代数连通度,记为α（G）.设δ（G）为G的最小度.Fiedler早在1973年便证明了α（G）≤δ（G）,但他未能给出等......
讨论了在特定结构的双圈图和多圈图中,2作为其拉普拉斯特征值的存在性及其重数,而运用的主要方法是给顶点赋值寻找一符合特定特征......
H-联图是在不交图G1,G2,…,Gk的基础上,对于H中的任意两点i,j,若ij∈E（H）,则将Gi的每一点与Gj的每一点相连所得到的图,其中,H的顶点......
如果一个简单图中有一条包含图中所有顶点的路,则称这条路为哈密尔顿路;如果图中任意两点都有哈密顿路相连,则称该图是哈密尔顿-连......
覆盖图是指对原图G进行边和顶点的变化新得到一个图H,且G和H之间保持同态的关系,若图G的每2条边对应图H中的一条边,就称图H是G的一......
研究了图（特别是树）的前两个最大的拉普拉斯特征值，给出了它们的一些可达的上下界．...
深入了解Internet拓扑的结构性质有利于更好地设计和发展Internet.由于Internet规模巨大,以及获得完整的路由器级Internet拓扑方面......
