二部图的几种判别方法
The Methods of Decision and Properties of the Bipartite Graph作者机构:包头师范学院数学科学学院内蒙古包头014030
出 版 物:《阴山学刊(自然科学版)》 (Yinshan Academic Journal(Natural Science Edition))
年 卷 期:2015年第29卷第1期
页 面:5-7页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要:介绍了三种对二部图进行判别的方法,并将它们应用于实例图形,表明这些方法都是可行且有效的。其中,矩阵法的理论依据是:对于任意一个连通二部图的邻接矩阵,其最小特征值所对应的特征向量的各分量是非零的,而且同号分量对应着同一类顶点。