图的无符号拉普拉斯特征值的一些结果

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:zgbian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要讨论关于图的无符号Laplacian特征值的若干问题.   全文共分六章.   第一章介绍一些图论中的基本概念,为后面要用的名词和符号进行说明.   第二章介绍了矩阵和图的特征值,主要讨论了符号图的Laplacian矩阵的特征值的几个定理.   第三章到第六章的内容是本文的重点,主要讨论图的无符号Laplacian特征值λ1≥λ2≥…λn和顶点度d1≥d2≥…≥dn的关系,在第三章中,证明了对于符号图,有λ1(Γ)≥d1+1.对于一般图,有λ1≥d1+1.   对于简单连通图,第四章给出了λ2≥d2的图的充分条件,列举了λ2=d2(λ2=d2-1)的几类特殊的图,刻画了λ2=d2(λ2=d2-1)的图的必要条件.   第五章给出了λ3≥d3-1的图的充分条件,列举了λ2=d2(λ2=d2-1)的几类特殊的图.   第六章主要证明了两个结果.第一个结果为图的无符号Laplacian特征值序列和度序列有优超关系m∑i=1di<m∑i=1λi.第二个结果为λb(G)≤νb(G)≤∈b(G).其中λb(G)是图的最小无符号Laplacian特征值,νb(G)和∈b(G)分别是图的点二部度和边二部度.
其他文献
我国古代教育家孔子曾说:“少若成天性,习惯成自然.”也就是说,从小培养怎样的习惯,成人后就会形成怎样的品性.近代教育家叶圣陶也说:“教育就是培养习惯”.因此,人自幼就应
期刊
本文针对广义指数分布和Pareto分布,研究其可靠性抽样检验方案的设计以及恒加应力试验下两分布的几类假设检验问题。   首先,研究了广义指数分布和Pareto分布下产品寿命可靠
声波测井就是利用声波在岩石中的传播特性来研究探测井下地质情况,从而判断固井的一种测井方法.虽然这种测井的方法起步较晚,但随着新的技术和工艺不断涌现,这已经成为非常重
2014年1月11日,首届“完美中国生态恢复万宁会议暨第四届中国民间水保护联席会议”在海南省万宁市召开。作为参会代表,我有幸走进万宁,在宜人的环境中认识水椰子和青皮树,并
近年来,由于核物理和天体物理的飞速发展,研究原子核p-衰变中容许跃迀和禁戒跃迀的衰变规律对于全面掌握原子核的p-衰变规律和天体物理核素合成研究尤为重要。在前面对于远离p
本文介绍了“黑鹰”直升机飞行振动水平测试的目的、直升机状态和飞行状态,给出了“黑鹰”直升机振动水平测试的部分实测结果,对“黑鹰”直升机的振动水平进行了分析;对照ADS-27
中国石油隶属的物探队伍已成为国际油气勘探中一支不可忽视的力量,陆上综合勘探能力居世界第一,在物探技术全球化,国际化的大背景下,国际竞争日趋激烈,物探公司只有发展自身
本文探讨了宽带内容服务的提供策略及宽带环境下产业各环节应采取的合作方式;同时,通过分析宽带内容市场与窄带的区别,提出了宽带市场的发展道路。 This article explores t