拉普拉斯特征值相关论文
图的谱理论是代数图论研究方向的一个重要分支.图的谱理论主要是通过图的邻接矩阵,拉普拉斯矩阵,关联矩阵等的代数表示,应用组合矩......
设G=(V(G),E(G))是—个图,M是E(G)的一个子集.如果M中任意两条边均无公共端点,则称M为图G的匹配.如果图G的一个匹配M中的边恰好关......
图谱理论是代数图论和组合矩阵论中一个重要的研究领域,在近几十年中发展迅速,并得到广大研究者的关注和青睐.其中,对图的各类矩阵......
设G是n阶简单连通图，D和A分别为图G的度对角矩阵和邻接矩阵，L(G)=D-A称为图G的拉普拉斯(laplacian)矩阵。研究图的拉普拉斯矩阵的特......
符号图∑=（丨∑丨，δ）由无符号图丨∑丨=（V，E）和一个映射组成，其中V和E分别为顶点集和边集，丨∑丨是它的基础图，δ：E→{＋1，-1}是符号函数．文章给......
设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）,但他未能给出等......
如果一个简单图中有一条包含图中所有顶点的路,则称这条路为哈密尔顿路;如果图中任意两点都有哈密顿路相连,则称该图是哈密尔顿-连......
研究了图（特别是树）的前两个最大的拉普拉斯特征值，给出了它们的一些可达的上下界．...
深入了解Internet拓扑的结构性质有利于更好地设计和发展Internet.由于Internet规模巨大,以及获得完整的路由器级Internet拓扑方面......
