【摘 要】
:
在图论中,一些与图有关的矩阵已经被广泛研究,最常见的且研究比较深入的矩阵有:关联矩阵、邻接矩阵、距离矩阵和拉普拉斯矩阵等.2013年,Aouchiche和Hansen提出图的距离拉普拉斯矩阵和距离无符号拉普拉斯矩阵的定义,并研究它们的图谱理论.如果图G是一个连通图,则它的距离拉普拉斯和距离无符号拉普拉斯矩阵将分别定义为L(G)=Tr(G)-D(G)和Q(G)=Tr(G)+D(G),其中D(G)是图
【基金项目】
:
国家自然科学基金资助(NO.11971054);
论文部分内容阅读
在图论中,一些与图有关的矩阵已经被广泛研究,最常见的且研究比较深入的矩阵有:关联矩阵、邻接矩阵、距离矩阵和拉普拉斯矩阵等.2013年,Aouchiche和Hansen提出图的距离拉普拉斯矩阵和距离无符号拉普拉斯矩阵的定义,并研究它们的图谱理论.如果图G是一个连通图,则它的距离拉普拉斯和距离无符号拉普拉斯矩阵将分别定义为L(G)=Tr(G)-D(G)和Q(G)=Tr(G)+D(G),其中D(G)是图G的距离矩阵,Tr(G)是图G的点传递对角矩阵.受上述定义的启发,2019年,崔等人提出图的广义距离矩阵的概念,一个连通图G的广义距离矩阵定义为Dα(G)=αTr(G)+(1-α)D(G),其中0 ≤α<1,在这里我们很容易得出D0(G)=D(G),D1/2(G)=1/2Q(G),Da(G)-Db(G)=(a-b)L(G),0 ≤a,b<1.矩阵Dα(G)的最大特征值称作图G的广义距离谱半径,记为μα(G).图的广义距离矩阵的提出进一步扩大了关于图的矩阵谱半径的研究范围.本论文主要研究了仙人掌图和双圈图的广义距离谱半径.论文结构如下:在第一章中,介绍了图论的研究背景,相关的基本定义,图谱理论的研究现状以及本文做出的主要结果.在第二章中,给出了一些与广义距离矩阵有关的引理,以及一些减少图的广义距离谱半径的图的变换.在第三章中,主要确定了含有n个点,k(k≥ 1)个圈且含有至少一个悬挂点的仙人掌图中广义距离谱半径取最小时对应的极图以及由n个点的双圈图组成的三个图类中广义距离谱半径取最小时对应的极图.在第四章中,进行了相应的总结.
其他文献
随着中国法定数字货币研究的深入,数字人民币的研发工作已进入试点实验阶段,不久将正式投放。从国际法视野出发,中国法定数字货币的跨境流通既具有必要性,也具有必然性,必将引起国际货币金融体系的重大变革。作为金融科技创新产物,我国法定数字货币的跨境流通将面临法律冲突风险、国家监管风险、资产安全风险、数据泄露风险等法律层面的诸多挑战,可能阻碍其国际化发展。为此,应在立法上采取积极措施,加快建立起一套成熟的法
随着新冠肺炎疫情在全世界范围的蔓延以及多种自然灾害的频繁爆发,灾害管理的研究成为当下热门的研究领域.本文主要研究了应对流行疾病疫情发生的人道主义救援模型,提出了灾害发生前在城市内进行提前应对计划,灾害发生后进行追索决策的两阶段随机整数规划模型.其中,第一阶段的模型在流行疾病疫情爆发之前,管理者在城市中进行应急提前准备规划的静态决策,包括确定临时救助中心的选址和应急物资的提前存储水平.第二阶段的模型
伴随着企业生产经营方式的不断演进,企业对人才的需要也在不断进化,其中一个突出表现就是对人才的需求呈现高低起伏的态势,也就是伴随着企业经营状况或者业务量上下起伏,时而人员紧缺,时而人员过剩。劳务派遣这一新的组织形式,要在竞争日益激烈的市场中脱颖而出,劳务派遣公司首先要确保内部各项工作有序、高效运转,再者就是紧紧围绕客户满意这一核心命题,开拓市场,周到服务,精进业务,努力实现客户和企业自身的“双赢”。
2019年以来,各国央行及国际金融组织对央行数字货币的研发热情高涨,开展了一系列研究项目。这些项目的研发进程相似,且目前都已经从国内结算环节测试进入到跨境支付环节测试阶段,对我国数字人民币实现跨境流动有积极的借鉴意义。文章通过对我国数字人民币跨境流动功能开发进程和重点进行研究,集中探讨这一改革下我国金融体系所面临的监管难点,并提出政策建议。
非线性椭圆型偏微分方程是当前偏微分方程的一个重要研究方向,它通常是对基于对平衡态(或称稳态)情况下各种力学、物理问题等过程的刻画,其研究有重要的理论和实际意义.本文所研究的双相增长实质上是一种各向异性非一致椭圆问题,源于非线性弹性力学和各项异性相变材料问题,也来自于Lavrentiev现象的数学描述,这是最近偏微分方程一个前沿的研究热点问题,也是一般的非一致椭圆变分和偏微分方程的特殊情况.本文研究
如何区分不等价的链环或纽结是纽结理论的核心问题。纽结不变量是判断链环或纽结是否等价的重要工具,而常见的不变量有同调、亏格、解纽数、环绕数等。与Jones多项式相比,链环的Khovanov同调是一个更强的不变量。目前计算Khovanov同调的方法有定义法、长正合序列、谱序列等。文献中常用的方法是正合序列及谱序列的方法。我们直接从定义计算的话,随着交叉点的增多,很快就会变得难以计算。虽然说计算Hopf
本文主要考虑两类有应用背景的设计,分别是具有最大最小和的设计和不相交差族.具有最大最小和的设计可以用来构造分布式存储系统中的访问均衡的部分重复码,不相交差族不仅可以用来构造多种设计,也可以构造通信和信息安全中所用到的跳频序列、光正交码、自同步码等.文章的结构如下:第一章第一节主要介绍具有最大最小和的设计,从其研究背景及意义、相关定义及研究进展进行阐述,第二节主要介绍了不相交差族的研究背景及相关定义
国有企业作为我国经济社会发展的重要组成部分,在历史发展的进程中起到了十分重要的作用,为我国各方面的发展做出了不可替代的贡献。但国有企业在人力资源管理方面的非效率问题还比较严重,有必要系统性地加以研究,促进企业健康发展。新时代下,国有企业发展面临新的挑战,促进国有企业转型升级、改革突破是企业可持续发展的必然之路。A公司作为一家传统的资源型大型国有贸易公司,随着近年来整体经济环境不景气而面临前所未有的
为深入贯彻落实国家、省、市及行业主管部门关于安全生产工作的各项决策部署,提升深能库尔勒发电有限公司广大员工的安全文化素养,营造和谐守规的电力安全文化氛围,公司进行了安全文化建设方案编制,本文对本方案内容进行了研究和探讨。