带号图与一类三部图的谱

来源 :江西师范大学 | 被引量 : 0次 | 上传用户:xxxxx20090818
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱性质与图的结构有着密切的联系,它们之间是互相揭示与互相制约的关系.在本文中,我们应用图论理论,图谱理论和矩阵分析理论,采用常用的图谱分析方法,比如 Rayleigh-Ritz定理和图的特征多项式,对带号图和三部图的一些谱性质进行了深入研究。  本研究分为四个部分:第一章,介绍了一些图的基本概念和术语,然后对图的矩阵谱的研究现状作了一个简要的综述.最后,列出了本文所得到的主要结论。第二章,先介绍了一些带号图的基本概念和相关引理.在本章中,我们着重对带号图的平衡性进行了深入研究。在文[2]中,有两个重要的结论:λn(Γ)≤∈(Γ)和λn(Γ)≤v(Γ),这两个结论是用Laplacian最小特征值来衡量带号图的平衡性。用规范化Laplacian最小特征值来衡量带号图的平衡性.然后,我们还得到这样一个结论,即带号图的Laplacian最小特征值的上界可以用删除它的边使得带号图平衡的边导出子图的谱半径来估计。在大多数情况下,结论比文[2]中的结论:λn(Γ)≤∈(Γ)更好。第三章,在循环图和二部双循环图的基础上,继续推广到三部图。首先,我们介绍了本章的准备知识;其次,给出了有向和无向三部图的定义;最后,讨论了它们的连通性和特征值,具体得到了它们连通的充分条件,以及得到了一种求它们特征值的方法。第四章,主要分析和讨论了带号图的邻接谱与Laplacian谱的相关性质。本章主要内容有,第二小节给出了带号图的邻接谱半径的一个下界估计;第三小节给出了本文所得到的若干有关Laplacian最大、最小特征值界估计的新结论。
其他文献
在传输问题、应用概率、迁移理论等学科中经常遇到一类矩阵方程一非对称代数Riccati方程,特别地,来源于传输问题的该方程的系数矩阵具有特殊结构。在实际应用中,人们关心的是
学位
本文通过对荣华二采区10
企业档案管理经历了从数字化到信息化发展的历程,近年来随着档案管理信息化的深入发展,档案管理知识化的研究成为热门的课题。   档案管理是一项专业性很强的业务工作,数字化
随着信息技术的不断发展,图像数据呈现出几何级数的增长趋势。那么如何从海量的多媒体数据库中按照内容检索到用户真正需要的数据就成为一个热点问题。目前,基于内容的图像检
本文研宄具有混合边值的非线性椭圆问题的刘维尔型定理和带Hardy项的临界分数次椭圆问题解的存在性,全文分为三章。  在第一章中,介绍了研宄背景和主要结果。  在第二章中,
公共关系学是一门实践性与操作性都很强的学科,然而当前大多数职业高中学校在公共关系学的教学过程中依然采用传统的教学方式,影响公共关系人才的培养和发展。本文将从对公共关
代数表示论是上世纪七十年代初兴起的代数学的一个新的分支,它的基本内容是研究环与代数的结构。在三十多年的时间里这一理论有了异常迅猛的发展并且趋于完善。   对于正
学位
约束矩阵方程问题是指在满足一定约束条件下的矩阵集合中求矩阵方程(组)的解.约束条件不同,或矩阵方程(组)不同,则得到不同的约束矩阵方程问题.约束矩阵方程问题是近年来数值代数
广义线性模型是经典线性模型的自然推广,它是一类应用广泛的统计模型,本文在很弱的条件下证明了一般联系函数广义线性模型的极大拟似然估计的弱相合性,改进了文献中的结果:并通过
图在曲面上的嵌入起源于地图着色定理的证明.这里,曲面S就是无边缘的紧2-维闭流形,分为可定向曲面与不可定向曲面.连通图G在曲面S上的2-胞腔嵌入,简称为嵌入,是指存在一个1—