图的拉普拉斯谱半径的讨论

来源 :同济大学理学院 同济大学 | 被引量 : 0次 | 上传用户:zhaoziyuan123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
代数图论将图论和代数有机地结合在一起,图的邻接矩阵和拉普拉斯矩阵与图有着自然的联系,代数图论的一个主要问题就是研究图的性质能否及如何由这些矩阵的代数性质反映出来,经常要用到的矩阵的代数性质有矩阵的特征值与特征向量等。用代数的方法研究图的性质,用图论的方法研究代数性质会有很好的效果。 图的邻接矩阵的特征值已经有了大量的研究,出现许多有用的工具。拉普拉斯矩阵含有图的顶点度的信息,因此图的拉普拉斯矩阵的特征值与图的许多不变量之间有着更加密切的联系,在物理和化学的很多问题中有着广泛的应用。 树是最简单的连通图,在研究一些困难的图论问题中,先对树进行研究进而推广被证明是很有效的。 本文在田丰教授等对树的拉普拉斯谱半径排序以及袁西英等对完美匹配树的拉普拉斯谱半径排序研究的基础上,对完美匹配树的谱半径进行了进一步的研究。对一些分类作了内部排序,增加了若干分类并作了讨论。最后得出了第七至第八大谱半径并给出了相应的极树。
其他文献
本文是在研究一类三阶非线性微分方程的特殊正值解的基础上,结合同类三阶、四阶非线性微分方程一般正值解存在性,对三阶非线性微分方程(p(t)|u″(t)″|u″(t))′+q(t)|u(t)|u(t)=0
本文对一类非线性椭圆边值问题的数值解建立了具有并行运算功能的块单调迭代方法。主要内容包括用有限差分方法将非线性椭圆边值问题离散为一个非线性代数方程组,并以上解或者
长期以来,思想品德课教学中抽象内容与初中生的年龄、心理有一定的差距,而且教师在教学中更多关注的是认知因素,忽视情感因素的存在,严重影响了初中思想品德课的教学效果。本
学位
本文主要研究了单台机上带到达时间的单位工件在线排序问题,并且给出了最优的在线算法。全文共分为两章。 第一章是绪论部分,简要介绍了组合优化、排序向题、算法和算法的界
下一阶段,宣传思想工作统一思想、凝聚力量的任务很重,促进改革发展、维护社会稳定的任务很重,使命光荣,责任重大。我们一定要按照中央的要求和不久前召开的全国宣传部长会议
本文给出了R中一个非常旗曲率Einstein-Randers度量的解析构造。首先从一个已知的Riemann度量出发,利用活动标架法,求出了其Ricci曲率为0,从而此Riemann度量是一个Einstein度量
分裂平衡不完全区组设计(分裂BIBD)是Ogata,Kurosawa,Stinson和Saido最近为研究了分裂认证码的需要而引进的一类设计,用分裂BIBD构造的认证码在信息论的意义上是最优的.本文建立可
本论文研究几何过程的一些统计性质.研究内容分成四部分:第一部分引入了几何过程的基本概念,并介绍几何过程的—些应用。第二部分介绍几何过程的一些相关的统计性质。第三部分介
图的自同构把图与群联系起来,成为图论研究中的一个重要而有效的方法.图的自同态把图和半群联系在了一起,可望应用于图论研究中.自同态、半强自同态、局部强自同态、拟强自同态、