图的距离矩阵相关谱及应用研究

来源 :兰州理工大学 | 被引量 : 0次 | 上传用户:aaaj199054
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论作为图论的一个重要研究方向,主要是通过图的各类矩阵(邻接矩阵、距离矩阵、距离拉普拉斯矩阵、距离无符号拉普拉斯矩阵等)、特征根及其特征向量来研究图的拓扑结构和代数性质,广泛应用于计算机、复杂系统、化学、物理等学科中。令图G是一个顶点集为V(G),边集为E(G)的简单连通图,距离矩阵记为D(G)=(dvivj)n×n,其中dvivj表示顶点vi和vj之间的距离,即最短路径的长度。顶点vi的传递度记作Tr(vi)=∑vj∈V(G)dG(vi,vj),表示顶点vi到G中其他顶点距离之和,传递度对角矩阵记作Tr(G)。距离拉普拉斯矩阵和距离无符号拉普拉斯矩阵分别记作L(G)=Tr(G)-D(G)和Q(G)=Tr(G)+D(G)。图G的矩阵的特征根及其对应重数所构成的集合称之为图G的谱,分别记D(G)、L(G)和Q(G)的谱为D-谱、L—谱和Q一谱。广义距离矩阵记作Dα(G)=αTr(G)+(1-α)D(G),0≤α≤1,由此可以通过一个参数α将距离矩阵、距离拉普拉斯矩阵和距离无符号拉普拉斯矩阵联系在一起,大大减少了图谱计算的工作量。Dα(G)的特征值及其对应重数的集合称作广义距离谱,记作Dα-谱,Dα(G)的最大特征值ρ(G)称为图G的广义距离谱半径。本文主要计算了几类合成图的D-谱、L-谱、Q-谱和Dα-谱,计算了部分合成图的距离(无符号)拉普拉斯谱能量,并且构造了一类距离(无符号)拉普拉斯整谱图。此外,基于不同的图论参数,给出了图G的广义距离谱半径的一些新的上下界,并刻画了极值图。最后,得到了图G的线图L(G)的广义距离谱半径的下界。作为应用,提出了基于距离的局部维数中心性指标,研究了距离矩阵在复杂网络鲁棒性中的应用。本文的主要成果有:1.计算了簇图G{Km}、双图D2G、正则图的联图G1▽G2、G1▽(G2∪ G3)的L-谱和Q-谱;计算了剖分边边联图G1⊕G2、剖分点点联图G1◇G2和剖分点边联图G1█G2的D-谱、L-谱和Q-谱。作为推论,得到了完全二部图Km,n的L-谱和Q-谱;作为应用,计算了传递正则图的双图的距离(无符号)拉普拉斯谱能量。2.计算了Indu-Bala乘积图G1▼G2、字典式积图G⊙H、立方晶格图和C4纳米图Tk,m,C4的Dα-谱;作为推论,得到了G1▼G2的L-谱和Q-谱;作为应用,得到了一类距离(无符号)拉普拉斯整谱图Kn▼Kn+1,并且计算了Kn▼Kn+1的距离(无符号)拉普拉斯谱能量。此外,基于不同的图参数,得到了图G的广义距离谱半径的一些新的上下界,并刻画了极值图。最后,给出了图G的线图L(G)的广义距离谱半径的下界。3.作为距离矩阵在复杂网络中的应用,提出了一个基于距离r的局部维数中心性指标(LD),对比了DC、BC、CC、KS和LD五种中心性指标对WS小世界网络、BA无标度网络和蛋白质网络的攻击效果,结果显示,LD指标对网络的攻击效果优于其他指标,并分析了这三个网络的鲁棒性强弱。
其他文献
传统的联络通道跨度一般较短,普遍采用单侧冻结模式加固地层,然而伴随地铁建设的高速发展,涌现出一批采用双侧冻结模式的长联络通道,现有的研究成果难以充分地描述其温度场、
近年来,随着四旋翼无人机(简称四旋翼)在航拍、资源勘探、农作物保护等领域的广泛应用,业界对其控制性能和智能化程度的要求也越来越高。与此同时,机器学习(如神经网络和强化学习)在机器人的控制和导航方面也渐渐发挥出优势。本文通过神经网络和强化学习的方法来提高四旋翼的控制性能和智能化程度,主要研究四旋翼建模、控制与自主导航等问题。首先,针对四旋翼非线性强、易受干扰及建模不准确的问题,本文提出了一种基于BP
随着信息技术的不断进步,在半参数统计领域中涉及到了越来越多的数据信息以及高维的变量因素.如何从众多的变量因素中筛选出对响应变量具有显著影响的重要变量就是变量选择的研究内容.本篇文章主要讨论了高维数据下两类半参数模型基于众数回归方法的稳健估计和变量选择问题.第二章研究了高维数据下部分变系数模型的稳健估计与变量选择问题.选取B样条基函数近似模型中的未知回归函数,基于众数回归和Bridge估计方法建立高
尽量减少有机物和一些营养元素(氮和磷)的含量被认为是城市污水处理厂的关键问题。含有大量营养物质或有机质的废水在流入各水域时可能会破坏大自然的平衡。由于活性污泥法的简单、实用,因此经常用来处理市政污水。在活性污泥工艺中,微生物主要是细菌,它们将有机和无机物质代谢成生态友好的形式,导致絮体的自发聚集。这一过程被称为生物絮凝,它被认为是污水处理厂有效运行的核心因素。活性污泥的脱水性和沉降性是活性污泥法的
李渔是明末清初著名的戏剧理论家,学术界对他的研究也一直倾向于戏曲理论。作为一名戏曲理论家,李渔对戏曲的韵律是十分讲究的,也是值得我们探讨的。李渔的代表性著作《笠翁传奇十种》富有音韵美,作品和谐动听,就其韵律方面来说,具有重要的研究价值。本文主要从《笠翁传奇十种》的“节奏”“平仄”“押韵”“对仗”这四方面对其句式的韵律展开分析。“句式节奏”中分析了句内节奏与句外节奏,句内节奏其实就是各字句的节奏,句
从古至今,恶性肿瘤疾病对人类生命健康的威胁甚为严重。K-ras基因作为肿瘤原癌基因,是维持生物机体正常生命活动所必需的基因,其在细胞内的异常表达会引发肺癌,胰腺癌及结直肠癌等多种癌症。急性淋巴细胞白血病是属于人体血液系统的肿瘤疾病,前期发病不明显,后期致死率高。在美国,每年约有3000至4000人被诊断出患有急性淋巴细胞白血病,其中三分之二是2到5岁的儿童。但是,随着科学技术的发展,科学工作者们逐
双折射是光束入射到各向异性晶体时分解成振动方向互相垂直、折射率不同的o光和e光两种偏振光的现象,被广泛应用于超高分辨成像、微纳加工、集成电路、航空航天等领域。微小双折射是评价光学材料以及器件的光学均匀性的重要指标,对此参数的检测将有利于更好的分析光学材料及器件的质量和性能。为了弥补偏振光干涉法测量灵敏度低的不足,电光调制、弹光调制等逐渐被应用于光学材料的双折射和均匀性检测中,因此,本论文提出了一种
在夏热冬冷地区,对于居住建筑,有较强烈的供暖与供冷需求。根据该地区的气候特点,空气源热泵可供热、供冷并满足用户的个性化要求,适合于做本地区的冷热源。为了提高能源利用
清道光本《榆林府志·艺文志》收录了历代有关榆林的诗歌作品,是研究陕北文学的重要史料。本文在整理相关文献的基础上,对清道光本《榆林府志·艺文志》所录诗歌作品进行初步梳理和研究。论文共分为四部分。引言概述清道光本《榆林府志·艺文志》,统计其所录诗歌数量和朝代分布,并简述论文研究现状与研究意义。第一章清道光本《榆林府志·艺文志》所录诗歌作者考述,在列表统计的基础上,分别对47位非陕北籍诗歌作者和20位陕
葛亮的小说《朱雀》是新古典主义文本。它描写人与城市,笔触工丽典雅,颇有古风世情。小说中的人物形象和地理空间融入了葛亮对故乡南京的深刻思考。在广义修辞学理论和语义分析、文本细读等方法的观照下,《朱雀》研究呈现出不同于以往文学解读的新面貌。《朱雀》的修辞设计围绕“朱雀”这一核心修辞元素展开。本文运用广义修辞学“三个层面”理论,对这一核心修辞元素进行细致研究:“朱雀”的词典义和修辞义是话语层面的分析对象