几类图的距离谱的研究

来源 :华东交通大学 | 被引量 : 0次 | 上传用户:kkhaizi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论主要是通过图的邻接矩阵、拉普拉斯矩阵、距离矩阵等相关的矩阵及其特征值、特征向量来研究图的拓扑结构,广泛应用于化学、物理、计算机信息科学、复杂系统等领域,是图论中一个非常重要的研究领域。连通图G中两个顶点vi,vj之间的距离dG(vi,vj)定义为连接顶点vi和vj的一条最短路所包含的边数。图G的距离矩阵记为D(G)=(dij)n×n,它的行和列都是由G的顶点进行索引,且dij=dG(vi,vj)。图G的距离谱指的是其距离矩阵D(G)的所有特征值,其中最大的特征值称为图G的距离谱半径。本文主要研究了图谱理论中的一类热门问题:图的距离谱极图刻画问题。主要工作如下:第1章首先介绍了图论中的一些基本概念及术语,其次介绍了距离谱的研究背景与进展,最后给出本文的主要研究结果。第2章研究了平面四角链距离谱半径的极图。我们通过引入平面四角链的图变换,结合代数图论相关知识,找到了距离谱半径的变化规律,证明了在所有含有n个正方形的平面四角链中,线性四角链Ln的距离谱半径最大,锯齿四角链Zn的距离谱半径最小。第3章研究了五角链距离谱半径的极图。通过引入五角链的图变换,采用与第2章类似的方法,我们证明了在所有含有n个正五边形的五角链中,第一类五角链Tn~1的距离谱半径最小,第二类五角链Tn~2的距离谱半径最大。第4章考虑了给定直径d的一致超树T(m,d)距离谱半径的极图。通过移边变换,我们证明了当d为偶数时,T(m,d)中具有最小距离谱半径的极图是直径路外的所有悬挂边都悬挂于中心点Vd/2的一致超树Td/2(m-d);当d为奇数时,在T(m,d)的基础树T’(m,d)中具有最小的距离谱半径极图为一致超树Y(d+1)/2(m-d)。
其他文献
近年来,城乡建筑物更新速度明显加快,老旧建筑被拆除,新建筑大量出现,导致建筑垃圾过多,环境不堪重负。再生混凝土作为一种绿色环保的水泥基材料,通过机械破碎建筑固废,分离得到的再生骨料制备而成,能有效地解决混凝土建筑固废污染问题。取代率作为重要因素,影响再生混凝土的力学性能,其比例越高,混凝土性能差异越明显。全再生粗骨料混凝土能有效缓解现阶段建筑固废消纳能力不足的状况,更能有效推进建筑垃圾资源化利用,
学位
探月工程作为技术难度最大的航天工程之一,其月面着陆和勘测等任务易受到月面扬尘现象影响。因此,对月面带电月壤扬尘特性进行探索具有重要的科研和应用价值。本文在对国内外现状调研的基础上,从自然扬尘和人为扬尘两个角度对月面带电月壤的扬尘机理及特性展开研究。本文主要研究内容与结论如下:(1)基于月尘颗粒几何形态对其带电量的影响,改进Stubbs的动态喷泉模型,定义异形月尘颗粒月面静电迁移理论模型。①当月尘颗
学位
有限群在群论的研究中一直占据着重要地位,而对有限群作用在t-设计上的分类研究也一直处于不断地更新中,目前研究较多的是2-设计的相关分类问题.在前人研究的基础上,本文从有限单群的结构出发,聚焦旗传递2-设计的分类问题,通过对设计的参数加以限制来展开研究,尝试寻找新的方法去分类更一般的旗传递2-设计.本文的结构如下:第一章是绪论部分.在这一部分,首先给出群与组合设计方向的研究背景、研究现状,之后给出本
学位
随着化石能源消耗不断增大,未来2050年全球电力消费还会增加到现在的225%。传统发电方法以化石燃料为基础集中发电,但随着世界能源危机越来越严重,随之而来的碳排放、社会政治压力和能源安全等问题限制了传统能源进一步扩大的可能,所以,为了减轻我国的能源危机,必须大力发展可再生能源。微电网是一种以多种可再生能源为基础的分布式电力系统,由于其自身的特点,使得传统的电力系统管理模式不能适应微电网的分布。由于
学位
随着科技和经济的发展,现代人的生活质量不断地提高,人们对于水果品质的需求也越来越高,而市场上缺乏对水果品质的快速高效检测手段,使得我国市场上的水果品质参差不齐。草莓口感良好,富含丰富的氨基酸、胡萝卜素、维生素C等,营养价值丰富,在我国得到了大面积种植,是我国重要的经济水果之一。而草莓在贮藏与运输的过程中,其中的可溶性固形物、酸、维生素等物质会随着时间的推移发生流失,并且草莓表明没有果皮包裹,与其他
学位
鬼成像也称为量子成像,是一种通过光场强度涨落关联运算获取目标物体图像的成像技术。自20世纪90年代以来,鬼成像凭借其抗干扰、超分辨等特性成为了前沿热点,在遥感、雷达、超分辨成像、生物医学等众多领域展现出巨大的潜力。如何在复杂环境下实现高质量成像是传统成像面临的问题和挑战,因此开展复杂环境下高质量鬼成像的研究工作显得尤为重要。本人开展在复杂环境下高质量鬼成像方面的相关研究工作,论文主要分为以下几个部
学位
目前,立体匹配算法在完成场景重建方面有着重要的作用,立体匹配算法可以通过相机拍摄获取场景的深度信息,根据深度信息恢复场景的三维结构。基于立体匹配的三维重建技术在军事、航空、农业和工业等各个领域应用广泛,因此,得到高精度、实时性好的立体匹配方法一直是研究人员的研究的目标。研究人员普遍认为在立体视觉中,得到精确、快速的立体匹配算法是比较困难的问题。立体匹配算法中最为关键的一步即为代价匹配,代价匹配就是
学位
蛋白质是生物体生命活动的物质基础,是细胞新陈代谢的重要组成成分,生物体内的一切生理过程都需要蛋白质的参与。然而绝大多数蛋白质并不能独立运作,而是通过与其他的蛋白质发生相互作用,共同完成某些特定的生物学功能。其中,一些蛋白质的缺失或者失效会导致生物体的某些正常生理功能受损,甚至无法生存,这类蛋白质被称作关键蛋白质。关键蛋白质是维持生物体正常生理功能不可或缺的物质,往往与致病基因和药物靶标密切相关,这
学位
震害调查结果表明,竖向地震作用对建筑物的破坏影响显著,竖向地震反应谱不应简单地根据竖向与水平向反应谱的比值(V/H)得出。不同阻尼比结构的抗震性能与破坏特征显著不同,随着建筑结构隔震装置与附加阻尼等能量耗散装置的应用,以及钢结构、长悬臂和大跨度等结构的修建,不同阻尼比结构的抗震设计成为地震工程领域的热门研究课题。阻尼修正系数(Damping modification factor,DMF)为同一谱
学位
本文应用变分方法研究了下面两类含有对数非线性项的临界Kirchhoff-Schr?dinger-Poisson方程组变号解的存在性及其性质.第一章介绍了 Kirchhoff-Schr?dinger-Poisson方程组的历史背景以及研究意义和现状.第二章介绍了下列含有对数非线性项的临界分数阶Kirchhoff-Schr?dinger-Poisson变号解的存在性及其性质:其中 s ∈(3/4,1)
学位