图的距离谱和距离拉普拉斯谱的研究

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:myeclipse76
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是一门非常重要的科学:它广泛应用于各个领域,如计算机网络.生命科学.生物化学.组合优化.分子理论等.而图谱理论又是图论中的一个非常重要的分支.多年来对图谱理论的研究一直处于非常活跃的状态.也取得了许多非常成熟和重要的成果及应用.本文主要应用图论和代数相结合的方法以及矩阵的有关理论性质来研究两种具体的谱:距离谱和距离拉普拉斯谱.在前人研究的基础上得到一些比较有意义的结果.顺便解决了前人提出的一些猜想.本文共分为三个章节.第一章是绪论部分.第二章主要做了关于距离谱的一些成果.第三章主要做了关于距离拉普拉斯谱的一些成果.下面我们分别简要介绍一下这三章的主要内容.(一)在第一章.第一小节中,我们简要回顾了图论的起源,图论的发展过程,然后介绍了图谱理论研究经常用到的一些方法和技巧.在第二小节中.我们介绍了本文用到的一些基本概念和记号.还有一些特殊记号,此处没有介绍到的我们会在有关章节做出具体介绍.在第三小节中,我们简要介绍了本论文所涉及到的问题和问题的进展情况.(二)在第二章中的第一小节,我们给出了对角元素全为零的非负不可约矩阵谱半径的两个紧的上界.并分别刻画了达到上界的充要条件.作为推论.我们给出了距离矩阵谱半径的两个紧上界.并分别刻画了达到上界的极图.在第二小节中.我们证明了当D是n个顶点的图G的距离矩阵时.对任意给定的非负整数k,当n充分大时,有D的第n-k大特征值λn-k(D)≤1成立.从而回答了文献[41]提出的问题.在第三小节中,我们刻画了距离矩阵特征值-1的重数分别为n-i(i=1,3,4)时的极图.在第四小节中,我们刻画了完全分裂图是距离整谱图的充要条件.(三)在第三章中的第一小节,我们给出了距离拉普拉斯谱半径的下界以及第二小的距离拉普拉斯特征值的上界.并给出了在某些图类上的应用,刻画了相应的极图.在第二小节中,我们给出了某些图类距离拉普拉斯谱展的下界.并刻画了相应的极图.在第三小节中,我们给出了距离拉普拉斯谱半径重数的上界.并刻画了相应的极图,从而证实了Aouchiche和Hanson在文献[3]中提出的一个猜想.
其他文献
激光制导武器由于测量精度高、抗干扰能力强、机动性好等诸多的优势,被各国军队广泛应用。在激光制导武器的性能测试中,半实物仿真系统由于相对于实物仿真成本低、灵活性强而成为研究热点。该系统通过驱动激光阵列生成模拟的回波,以模拟实际目标及环境,对激光制导武器进行测试。但是由于激光阵列制作工艺及相应的高分辨率延时驱动系统设计等难题在我国尚未完全解决,所以有必要开展相应的研究,为激光半实物仿真系统的工程化奠定
心音是诊断先心病的主要依据,传统的心脏听诊容易受听诊医生主观因素的影响,而心脏彩超是检查患者是否患有心脏病最直接最有效的方法,但是对于偏远地区的患者来说他们可能负
<正>一、西江苗寨的基本情况及概貌描述西江位于贵州省黔东南苗族侗族自治州雷山县北,距县城37公里,海拔833米,坐落在雷公山脉起伏不平的群山之间,夏无酷暑,冬无严寒,气候宜
会议
通信系统仿真技术的出现,为有效而逼真的研究、分析评估现代军事通信系统提供了可能,本文从军事通信系统应用仿真的客观必然性出发,分析了军事通信系统仿真的难点,并对军事通
螺旋桨的设计需要船体-螺旋桨-主机三者完整配合,其成效关系到目标航行器的快速性及经济效益。系列螺旋桨的水动力试验图谱为此提供了实用可靠的设计资料,在行业内得到了广泛运用。但是基于图谱的手工绘图、列表计算等过程繁琐复杂,需要设计者的取值经验与多次迭代。在完成螺旋桨要素设计后,需要生成高精度的三维实体(密封)模型以衔接CFD、CAE、CAM等工程技术。而螺旋桨建模过程操作繁琐、描点数多且易出错,尤其对
<正>"对酒当歌,人生几何。譬如朝露,去日苦多。慨当以慷,忧思难忘。何以解忧,唯有杜康……""春江潮水连海平,海上明月共潮生。滟滟随波千万里,何处春江不月明……""天对地,雨
<正>~~
会议