图的拉普拉斯及距离无符号拉普拉斯谱半径

来源 :新疆师范大学 | 被引量 : 0次 | 上传用户:a7281423
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的邻接矩阵、距离矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵等矩阵都与图的结构紧密相关.图谱理论主要研究图的性质能否通过矩阵的特征值性质得到反映.近年来,已有大量学者对连通图的拉普拉斯谱半径(代数连通度),以及距离(无符号)拉普拉斯谱半径进行了深入的研究.本文在前人的研究基础上,得到了给定匹配数的图的代数连通度的上界、给定匹配数的图的距离无符号拉普拉斯谱半径的下界以及对变换为团路的团树的距离无符号拉普拉斯谱半径进行了相关的研究.本文中研究的图都是简单的,非定向与有限的图.设G为以V(G)={v1,…,vn}为点集,以E(G)={ei,…,em}为边集的图,设A(G)是图G的邻接矩阵,Deg(G)=diag(d1,d2,...,dn)是由点度构成的对角矩阵,图G的拉普拉斯矩阵为L(G)=Deg(G)-A(G),无符号拉普拉斯矩阵为Q(G)=Deg(G)+A(G).对于图G,我们记L(G)的最大特征值入1(L(G))叫做图G的拉普拉斯谱半径,相应的,q(G)为无符号拉普拉斯矩阵Q(G)的最大特征值,并且称它为图G的无符号拉普拉斯谱半径.用duv表示对于V(G)中的每两点u,v之间的距离是G中连接它们最短路的长度.图G的距离矩阵D(G)=(duv)u,v∈V(G).由于D(G)是实对称矩阵,所以它的所有特征根都是实的.图G的距离谱半径ρD(G)是距离矩阵D(G)对应的最大特征值,而与pD(G)对应的特征向量被称为D(G)的Perron向量.矩阵QD(G)和LD(G)的最大特征值分别叫做距离无符号拉普拉斯谱半径和距离拉普拉斯谱半径.文章所做的主要工作及构架安排大致如下:一、第二节中,我们用Gnm表示点数为n,匹配数为m的图类;我们得到了Gnm中给定匹配数的图的代数连通度的上界.二、第三节中,我们确定了匹配数为m的n个点的图距离无符号拉普拉斯谱半径的下界.三、第四节中,我们分别刻画了变换为团路的团树最大距离无符号拉普拉斯谱半径的极图,与变换为团路的团树的最小距离无符号拉普拉斯谱半径的极图.
其他文献
干扰素基因刺激分子(STING)是近年来新发现的天然免疫信号通路中的关键接头蛋白,在机体感受胞质DNA和免疫防御方面起到重要的信号传递作用。STING可以参与多种病原体dsDNA或R
海洋放线菌因其特殊的生存环境形成了独特的代谢途径、生存繁殖方式和适应机制,从而产生结构独特的次级代谢产物,已成为了海洋活性天然产物的重要来源之一。吲哚咔唑是一类具
“偿二代”下的流动性风险定义为,保险公司无法及时获得充足资金或无法及时以合理成本获得充足资金,以支付到期债务或履行其他支付义务的风险。保险行业主要业务活动基本为现金交易,收取保费、出险赔付等。这使得保险公司需有资产快速变现以应对索赔需求的能力,即保持合理安全的流动性水平。当保险公司遭受流动性风险无力抵挡时,公司经营难以为继,若要取得即时的流动性则需付出高额成本,给公司经营带来非常不利的影响。为防范
利用微生物消除环境中的抗生素残留是当前的研究热点之一,但目前的研究多侧重于降解菌的筛选及其对抗生素的降解性能,较少关注降解菌对抗生素的降解机制及其环境应用时可能造
毫米波辐射计属于被动式接收机,通过对比不同位置区域的热辐射强度,实现对目标的探测。本课题通过改进毫米波辐射计结构,结合外定标和周期内定标两种定标方式,致力于提升其亮温灵敏度,从而提高其目标分辨能力。本文中信号采集与处理系统作为毫米波辐射计的重要组成部分,主要实现前端数控、数据采集、数据处理、扫描控制和人机交互等功能,协调整个毫米波辐射计系统的运作,因此对其开展的研究与开发工作具有实际工程意义。本文
半导体光电探测器可以将调制过的光信号转为相应的电信号。由于具有高的量子效率和小的体积等优点,在光通讯、遥感、数字成像、远程控制、生物研究等许多领域都有着广泛的应用。作为近几年材料科学领域冉冉升起的一颗新星,全无机钙钛矿材料CsPbX_3有着长达175μm的载流子扩散距离,10倍于有机染料的吸收系数、与Si材料处于同一水平的高载流子迁移率(1000cm2V-1s-1),以及高达95%的量子产率。相比
冷烧结是超低温乃至室温下制备陶瓷材料的新方法,自2016年问世后便迅速受到广泛关注。冷烧结中最重要的致密化机制为溶解-沉淀机制,故要求材料具有一定溶解度,但目前对所需溶解度下限仍缺少了解。因此,本论文以微溶材料石膏(CaSO_4·2H_2O)及SrMoO_4陶瓷为研究对象,探究两者的冷烧结制备的可能性及相关性能。通过室温冷烧结制备了致密的CaSO_4·2H_2O陶瓷。对于400 MPa下冷烧结的试
本文以椰衣纤维为原料,经酸碱处理、高碘酸钠氧化后,利用共价结合法制备椰衣纤维固定化木聚糖酶,并直接用于水解椰壳木聚糖,探究该固定化木聚糖酶催化水解木聚糖的反应机理并
少模掺铒光纤放大器是构建模分复用系统的关键器件。少模掺铒光纤放大器的优化设计离不开相应的理论模型。本文研究少模掺铒光纤放大器强度模型的解析解、少模掺铒光纤放大器
在第五代移动通信系统(5th-generation,5G)和超5G的系统中,随着广泛出现的多样化应用和终端的大规模连接,物联网(Internet of things,IoT)在学术界和工业界又得到了许多的关注。研究人员一致认为,在不同的通信场景下,例如增强型移动宽带(enhanced mobile broadband,eMBB)、大规模机器类型通信(massive machine-type com