赋权图的秩

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:hally123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论的应用非常广泛,在解决物理、化学、生物和计算机网络问题中,有重要应用.图谱理论也是代数图论研究的重要课题之一.人们通过研究图的谱的性质进而研究图的性质与结构.在这一过程中,引入了多种矩阵,如邻接矩阵、关联矩阵、拉普拉斯矩阵和无符号拉普拉斯矩阵等等.这些矩阵和图有着密切的联系.目前研究最多、成果最多的矩阵是邻接矩阵.  图的秩是指图的邻接矩阵中非零特征值的个数,与图的性质和结构有密切的关系.图的秩已经引起了人们的广泛关注并对其进行了大量的研究.目前,秩为2,3,4和5的简单图已经被完整的刻画出来.秩为2和3的符号图也被完整的刻画了出来.对赋权图,若它每条边上的权重都是1,则赋权图也可称为简单图.若它每条边上的权重都是1或-1,则赋权图也可称为符号图.根据简单图和赋权图的研究成果,引发了对秩较小的赋权图结构的研究兴趣.  本论文分为三章.第一章主要介绍了相关的研究背景和基本概念.第二章介绍了一些有用的引理和有关的研究进展,并刻画了秩为2的赋权图,无K4的秩为3的赋权图,带有悬挂点的秩为4的赋权图.第三章刻画了秩为4的符号图.在本章中首先刻画了秩为4的符号二部图,给出了秩为4的符号非二部图所具有的性质,并在此基础上刻画了秩为4的符号二部图.
其他文献
首先,我们构造了有限域GF(q)上一类周期为pm的序列,并计算了此序列的极小多项式,其中p为素数,而且p不整除素数q。然后我们利用此极小多项式作为生成多项式构造了GF(q)上的一类循
近年来关于星型算子的研究见诸于不少文献,一直受到人们的关注.本文主要运用*-算子,研究了多项式环上的*-理想,P*MD和*-UMT整环.首先,讨论了模和素子模上*-算子的一些基本性质.利用
套利定价理论作为现代金融学研究的基石,在其产生以来的几十年中经过许多经济学家的不断探索,目前已经发展成为有着丰富内容和完整体系的资产定价理论,并在实际投资操作中发挥着
本文主要关心的是流体动力学的一些分析问题,作者对非等熵的流体动力学模型的整体存在性进行了研究。论文分为以下五章:  在第一章中,第一部分给出了文章要研究的流体动力学模
本文研究含时滞的反应扩散方程全局吸引子存在性的问题.在第一章中首先介绍了全局吸引子和吸收集的概念,然后给出了全局吸引子的存在性定理;第二章证明了生态学中一类含时滞的反
本文的研究工作着重于改善两种降质图像的质量。首先对经典的复原理论进行深入的研究和分析,在理论上阐明了它们在图像复原中存在的问题,并以实例给出相应的现代解决方法。然后