论文部分内容阅读
在一个无向图的每条边上标记一个符号(正号或者负号)所得到的图称为带符图.1953年,图论学家Harary提出了带符图的概念,并用来定量研究社会心理学中的社会关系各方的平衡性问题,以便实现对社会重大事件的有效预测([9]),因此带符图引起了很多学者的兴趣和关注. 图的零度是指该图的邻接谱中零特征值的重数.关于无向图的零度已经有许多研究结果,但关于带符图的零度的研究结果所知不多. 本文共五章.在第一章,我们介绍了一些基本概念、性质,以及无向图的零度和带符图的零度的一些研究结果和进展.在第二章,我们给出了带符图的特征多项式的系数定理PΓ(G)(λ),并且运用这一结论给出了带符圈的零度这一结论的新证明.在第三章.我们得到了两个关于带割点的带符图的零度的结论.在第四章,运用第二章和第三章的方法,我们得到了一类基本双圈带符图Γ(∞(p,q,l))的零度.在第五章,我们研究了三类非平衡的带符双圈图(Γ(B+n),Γ(B+n+)以及Γ(0)n))的零度的上确界及零度集,进而得到了双圈带符图的零度集.