Further results on the nullity of signed graphs

来源 :华南师范大学 | 被引量 : 0次 | 上传用户:cnfjwbx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在一个无向图的每条边上标记一个符号(正号或者负号)所得到的图称为带符图.1953年,图论学家Harary提出了带符图的概念,并用来定量研究社会心理学中的社会关系各方的平衡性问题,以便实现对社会重大事件的有效预测([9]),因此带符图引起了很多学者的兴趣和关注.  图的零度是指该图的邻接谱中零特征值的重数.关于无向图的零度已经有许多研究结果,但关于带符图的零度的研究结果所知不多.  本文共五章.在第一章,我们介绍了一些基本概念、性质,以及无向图的零度和带符图的零度的一些研究结果和进展.在第二章,我们给出了带符图的特征多项式的系数定理PΓ(G)(λ),并且运用这一结论给出了带符圈的零度这一结论的新证明.在第三章.我们得到了两个关于带割点的带符图的零度的结论.在第四章,运用第二章和第三章的方法,我们得到了一类基本双圈带符图Γ(∞(p,q,l))的零度.在第五章,我们研究了三类非平衡的带符双圈图(Γ(B+n),Γ(B+n+)以及Γ(0)n))的零度的上确界及零度集,进而得到了双圈带符图的零度集.
其他文献
本文给出了特征≠2的域k上的An型李代数(仍记为An,它是由Serre关系和Cartan矩阵An决定的)的一些性质,得到了An的一个Gr(o)bner-Shirshov基,应用李代数上的钻石引理,我们得到李代数A
在参考文献2中,Abdo和Dimitrov定义图G=(V, E)的完全不规则指数如下:irrt(G)=1/2∑u,v∈V|dG(u)-dG(v)|,这里dG(u)为点u的度.  本文共分五节,主要研究简单连通图的完全非正则
学位
本篇论文研究了一类不完备市场中的美式期权定价模型。其不完备性体现在两个方面:市场具有投资约束;市场参与者对金融市场的认识是模糊的,金融市场的概率测度不是唯一的,而是一
本文研究了revisedφ-二叉树G的矩阵S(G)谱的性质,给定A∈S(G),A的特征值的重数不超过4,最多只有两个特征值的重数为3,至少有4个单特征值,并且确定了revisedφ-二叉树的无序重数列
在半群理论中,同余起着非常重要的,为了研究一类半群,我们常通过研究其上的同余,由此获得这类半群的内部结构及其同态像等知识.而研究半群上同余的最有效方法是核迹方法.基于核迹
本文分为两部分:第一部分介绍微分系统Hopf分支的发展及理论.在第二部分,主要讨论了一类食饵具有庇护所效应和年龄结构的捕食系统,通过对系统平衡点处相应的特征方程根的分布研
土壤水是生态水的重要组成部分,是联系地表与地下水的纽带。目前,许多研究者利用TM、ETM、ASAR等遥感数据建立了各种土壤含水量模型,但各模型的应用都有一定的限制条件。如表观
校际合作是区域教育均衡发展的有效策略,其重要特征为教育资源的流动与共享.其中,校际合作共同体及其学习效益的探索成为教育变革的一个重要方面.在教育领域里,对校际合作共
本文构造有限生成Chinese幺半群的双自动结构(biautomatic structures),从而得到有限生成Chinese幺半群是双自动幺半群(biautomatic monoids).本文共分为两部分:  第一章是