关于图的Laplace谱和图的邻接谱的研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:jskrrockboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近半个世纪以来,图谱理论的形成和发展已成为图论研究的重要领域之一,也是一个非常活跃的研究方向,它在量子化学、物理、计算机科学、通信网络及信息科学中均有广泛的应用.它也与图的其它一些不变量(如色数,度序列,直径,连通度等)联系紧密.图谱理论所研究的对象主要包括图的邻接谱,Laplace谱,Q-谱,C-谱,S-谱,其中对邻接谱,Laplace谱的研究最为普遍.在许多应用中,往往需要Laplace谱半径的好的上下界估计值. 本文围绕一般简单连通无向图主要研究了图谱理论中的三个重要课题,这三个重要课题一是图的Laplace谱,二是图的邻接谱,三是几类图谱之间的关系.文章的四个主要部分集中反映了作者以下几个方面的一些研究结果: 1、利用矩阵分拆技巧将一个矩阵分拆为两个矩阵的和的形式,并利用著名的Wey1定理给出了图和线图的邻接谱之间的关系: 这个结论将已有的关于图和线图的邻接谱半径之间的关系推广到了图和线图的邻接矩阵的所有特征值. 此外,利用同样的方法我们也给出了图的邻接矩阵的特征值与图的Laplace特征值之间的关系. 2、利用图G中以顶点v为终点的长度为2的路的条数就是与v相邻的顶点的度数的和这一关系,给出了简单无向图的Laplace谱半径的两个新的界限.并用实例验证了对于某些图来说我们的结果比以往的一些结果更精确.另外,我们利用最小覆盖数给出了图的Laplace谱半径的两个新的界限. 3、利用代数理论中的微积分知识,我们对图及其补图的Laplace谱半径之和(即Nordhaus-Gaddum类型谱半径)的上界进行了估计,并由此得出不等式:和并用实例说明了对于某些图来说我们的结果比以往的一些结果更精确. 我们也估计出了图的Laplace谱半径和它的代数连通度的差的一个新的上界: 同时我们也得出了图及其补图的Laplace谱半径之积的一个新的上界.
其他文献
本文研究以下非线性波动方程的初边值问题: u11-△u—△u11=f(u),x∈Ω,t>0, u|1=0=u0(x),u1|1=0=u1(x),x∈Ω, u|()Ω=0,x∈()Ω,t≥0.其中Ω()Rn为适当光滑的有界域,f∈C.以及在Rn
在现代教育教学中,兼容知识性与娱乐性为一体的游戏是重要的教学手段,若利用得当,可促使学生自愿参与,主动学习.在初中物理教学中,教师也可紧扣教学内容,尝试运用游戏方式,诱
主要结合我校烹饪专业学生中式面点实训课学习的现状,探讨了如何采用任务驱动教学方法开展中式面点实训课教学,激发学生学习兴趣,调动学生的主观能动性,以培养他们分析、解决问题
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
我们知道,清正廉洁锐意改革的企业领导能救活一个个濒临倒闭的企业,而一个贪污腐败分子就能搞垮昔日兴旺发达的企业。腐败是随着私有制、阶级和公共权力的出现而产生的,在国
本文首先对辽宁“时空客”资金占用案进行了回顾,继而分析了其占用手法及原因,最后提出了治理财务造假的相关建议。 This paper first reviews the case of occupancy of fu
新课程倡导“自主、合作、探究”的教学方式,转变教学观念是当前新课程改革的要求,也是高中物理教学的改革方向。 The new curriculum advocates “autonomy, cooperation,
2013年城镇居民与农村居民的消费水平差异明显,城镇居民与乡村居民的消费水平分别为42101亿元和18216亿元,乡村居民消费水平为城镇居民的43%,因此我们将研究区域界定为东北三
研究性学习是适应社会发展而出现的一种新的教育理念。本文以教学实践为基础,分析其目标,给出具体实施的方式,最后提出采用研究性学习所引发的师生角色之变。
本文主要研究p-内射半模这一类特殊半模,讨论了p-内射半模一些性质.全文共分三个部分.  在第一部分,预备知识,主要介绍了本文中需要用到的相关定义和结论.  在第二部分,引进了