图的谱参数、结构参数及相关问题研究

论文摘要

谱图理论是代数图论与组合矩阵论中的一个重要研究领域,其核心是通过图的相关矩阵所描述的谱参数来刻画图自身的结构性质,并研究图的谱参数与其结构之间的内在联系.本论文主要借助于图变换、函数构造与求导法、数学归纳法等方法和技巧,研究图的谱参数（包括邻接谱、距离谱、正规化拉普拉斯谱）、结构参数及相关问题.具体内容包括:·在第二章中,给定任意一个简单的连通图G,我们分别确定Tk（G）和Qk（G）的正规化拉普拉斯谱与G的正规化拉普拉斯谱之间的关系,其中k≥2.在此基础之上,第r次迭代的k-三角形图TTk（G）和第r次迭代的k-四边形图QTk（G）的正规化拉普拉斯谱、度积基尔霍夫指数、Kemeny常数以及支撑树的数目的表达式也被分别给出.我们的结果拓展了[Xie et al.,Appl.Math.Comput.273（2016）1123-1129]和[Li et al.,Appl.Math.Comput.297（2017）180-188]中的结果.·在第三章中,我们首先给出广义二面体群上Cayley图是整谱图的充分必要条件,该结果很自然地推广了[J.Algebraic Combin.47（2018）585-601]中的主要结论.其次给出任意有限群上Cayley图的距离矩阵的分解公式,利用该分解公式得出广义二面体群上Cayley图是距离整谱图的充分必要条件.同时,得出一些特殊条件下的广义二面体群上Cayley图的整性和距离整性的一些简单的充分必要条件,根据它们可以构造无穷多类整的和距离整的Cayley图.最后又给出广义二面体群上Cayley图的整性和距离整性等价的几个充要条件.·在第四章中,我们考虑定向图的斜秩与其底图的独立数和圈空间维数之间的关系.给定任意一个简单的连通图G,确定sr（Gσ）+2α（G）的下确界并刻画达到下界的极图.在该结果的基础上,得出sr（Gσ）+α（G）,sr（Gσ）-α（G）以及sr（Gσ）/α（G）的下确界并且分别刻画达到下确界的极图.·在第五章中,我们首先完整给出Q（G）上随机游走的概率转移矩阵的特征值.其次,确定Q（G）和G中任意两点撞击时间的期望值之间的关系,并利用该结果推导出Q（G）和G中任意两点电阻距离之间的关系,其中G为任意的简单连通图.最后,作为应用,Q（G）与G的度积基尔霍夫指数、Kemeny常数以及支撑树数目之间关系也将被分别给出.·在第六章中,我们探讨单圈图上随机游走的撞击时间,基尔霍夫指数,及其与其他的不变量之间的密切联系.同时分别刻画n阶单圈图中任一顶点的覆盖成本和反覆盖成本的上、下确界及其相应的极图.·在第七章中,我们总结本文的主要内容,并提出一些进一步研究的问题。

论文目录

文章来源

类型: 博士论文

作者: 黄晶

导师: 李书超

关键词: 正规化拉普拉斯谱,斜秩,不可约表示,整谱图,撞击时间,覆盖成本

来源: 华中师范大学

年度: 2019

分类: 基础科学

专业: 数学

单位: 华中师范大学

分类号: O157.5

总页数: 129

文件大小: 4667K

下载量: 63

相关论文文献

• [1].5连通图的分裂和可收缩边[J]. 集美大学学报(自然科学版)(网络预览本) 2010(05)
• [2].极大4限制边连通图的充分条件[J]. 山西大同大学学报(自然科学版) 2020(01)
• [3].强4-连通图的可收缩边[J]. 广西师范学院学报(自然科学版) 2017(04)
• [4].不含某类子图的k-连通图中的一个结果[J]. 安顺学院学报 2018(04)
• [5].探索2-边连通图的等价定义[J]. 华东师范大学学报(自然科学版) 2017(01)
• [6].5等周边连通图的邻域条件[J]. 山西师范大学学报(自然科学版) 2017(01)
• [7].2-连通图的一些等价定义[J]. 东北师大学报(自然科学版) 2017(01)
• [8].断片及其应用[J]. 安顺学院学报 2017(03)
• [9].极大临界k-连通图的可收缩边[J]. 广西师范学院学报(自然科学版) 2016(02)
• [10].含割边的连通图最小距离无符号拉普拉斯谱半径[J]. 池州学院学报 2016(03)
• [11].k-连通图中生成树和完美匹配上的可收缩边[J]. 山东大学学报(理学版) 2016(08)
• [12].k-连通图中最长圈上可收缩边的数目[J]. 山东大学学报(理学版) 2015(10)
• [13].哈密尔顿-连通图的拉普拉斯谱充分条件[J]. 安庆师范大学学报(自然科学版) 2019(03)
• [14].极大3等周边连通图的充分条件[J]. 山东科学 2016(04)
• [15].非连通图2C_(4m)∪G是优美图的5个充分条件[J]. 唐山学院学报 2015(03)
• [16].5-连通图的可收缩边的分布[J]. 山东科学 2014(05)
• [17].收缩临界7连通图中的点(英文)[J]. 数学进展 2013(02)
• [18].某些7-连通图最长圈上的可收缩边[J]. 太原师范学院学报(自然科学版) 2013(03)
• [19].临界k连通图中的点度数[J]. 应用数学学报 2012(05)
• [20].收缩临界6连通图的6度顶点[J]. 数学的实践与认识 2011(13)
• [21].收缩临界5-连通图的平均度(英文)[J]. 数学研究 2011(03)
• [22].连通图中长圈交集的研究[J]. 江汉大学学报(自然科学版) 2011(03)
• [23].4-点连通图的完全圈可扩性[J]. 哈尔滨师范大学自然科学学报 2011(02)
• [24].3-连通图的若干性质[J]. 科技信息 2010(16)
• [25].不含某些子图的k连通图中的k可收缩边[J]. 系统科学与数学 2010(07)
• [26].5连通图的分裂和可收缩边[J]. 集美大学学报(自然科学版) 2010(05)
• [27].连通图的谱半径上界[J]. 数学的实践与认识 2010(21)
• [28].收缩临界5-连通图的局部结构(英文)[J]. 广西师范学院学报(自然科学版) 2010(03)
• [29].k-连通图的可收缩边(英文)[J]. 广西科学 2010(04)
• [30].6-连通图最长圈上的可收缩边[J]. 科技导报 2010(21)

标签：正规化拉普拉斯谱论文;  斜秩论文;  不可约表示论文;  整谱图论文;  撞击时间论文;  覆盖成本论文;