应用特征值判别二部图的方法 |
| |
引用本文: | 李小强,张宁.应用特征值判别二部图的方法[J].科技资讯,2010(12):40-40,42. |
| |
作者姓名: | 李小强 张宁 |
| |
作者单位: | 上海理工大学管理学院,上海,200093 |
| |
基金项目: | 上海市重点学科建设项目,上海市研究生创新基金项目 |
| |
摘 要: | 本文应用邻接矩阵的特征向量对二部图进行判别。该方法的核心是证明任意连通二部图的邻接矩阵最小特征值所对应的特征向量的各分量非零,且同号分量对应于同类节点。最后,将该方法应用于两个实例图,实验结果表明,该方法是有效的。
|
关 键 词: | 复杂网络 二部图 邻接矩阵 |
本文献已被 维普 万方数据 等数据库收录! |
|