Fiedler向量相关论文
复杂网络普遍呈现出社团结构特征。直观上,这意味着复杂网络可能包含一些局部结构模块(即社团),使得每个模块内部联系紧密且与外部联系......
在本文中,首先介绍了图和Laplacian矩阵的一些基本概念和结果.利用代数连通度的二次型形式和瓶颈矩阵的Perron值,我们研究了当迁移......
图的Fielder向量在许多应用领域扮演着重要角色,包括矩阵重排、图的分割、蛋白质分析、数据挖掘、机器学习与网络搜索等.但一般认为,......
讨论了树的代数连通度.利用移接变形给出树的代数连通度的一种变化关系,同时给出了两类树的代数连通度与直径的关系.......
设G为一个混和图.它是通过对一个无向图定向其中的某些边而获得,若G为简单图,关于G的对应次小特征值的特征向量的结构,Fiedler给出一个......
针对无向图同构的判定问题,一种层次化的基于谱分析的同构判定算法.比较两图的顶点数、边数以及度数序列对图进行预同构判定;然后......
本文利用瓶颈矩阵的Perron值和代数连通度的二次型形式,系统地研究了当迁移或改变分支(边、点)和变动一些边的权重时无向赋权树的......