论文摘要
自从2005年L.Qi和L.H.Lim分别独立地定义了超矩阵A的特征值,2012年J.Cooper与A.Dutle给出了n阶一致超图H的对称邻接超矩阵的定义,基于超矩阵对超图问题的研究成为热点.极值问题是图论中极具挑战性的一类问题,基于超矩阵的超图的极值问题引起很多学者的兴趣,相关的结果不断涌现,同时,大量的问题有待进一步的研究.基于此,本文主要研究几类给定性质的k-一致超图的谱及其极值结构.在第一章中,首先阐述了本文所研究的主要问题及其研究背景,介绍了本文所用的符号、定义和重要引理,然后列举了本文的主要研究结果,并说明了本文的框架结构.在第二章中,通过构造具有单调性质的边运算,利用赋权关联矩阵的α-次正则性和幂图的技巧,研究得到了谱半径最大的给定直径的k-一致单圈超图及其对应的极值结构.在第三章中,通过构造具有单调性质的边运算,利用BFS-排序的特性,研究得到了谱半径最大的给定度序列的k-一致单圈超图及其对应的极值结构.在第四章中,通过构造具有单调性质的边运算,利用赋权关联矩阵的α-次正则性、幂图和超对称矩阵计算的技巧,研究得到了谱半径最大的k-一致三圈超图及其对应的极值结构.
论文目录
文章来源
类型: 硕士论文
作者: 邹鑫
导师: 朱忠熏
关键词: 谱半径,邻接张量,一致超图
来源: 中南民族大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 中南民族大学
分类号: O157.5
总页数: 60
文件大小: 879K
下载量: 5
相关论文文献
- [1].3-一致超图的反馈数研究（英文）[J]. 数学进展 2020(01)
- [2].均衡的完全3-部3-一致超图的单色放松路划分[J]. 山东师范大学学报(自然科学版) 2019(02)
- [3].超图可视化方法研究综述[J]. 计算机科学与探索 2018(11)
- [4].基于异质超边的超图[J]. 广东工业大学学报 2017(01)
- [5].关于信息超图一些基本概念的注记[J]. 内蒙古民族大学学报(自然科学版) 2017(02)
- [6].解析超图软件“三创”[J]. 软件和集成电路 2016(Z1)
- [7].赋权超图划分问题的多水平迁移优化算法研究[J]. 小型微型计算机系统 2016(06)
- [8].r一致B-混合超图可着色的最大边数[J]. 考试周刊 2015(85)
- [9].超图软件 未来发展重点在西部[J]. 证券导刊 2011(37)
- [10].基于赋权有向超图的云计算依赖任务调度研究[J]. 计算机工程与应用 2015(24)
- [11].完全3-一致超图K_(32)~(3)的5-圈分解[J]. 内蒙古民族大学学报(自然科学版) 2016(01)
- [12].给定色可行集的极大混合超图[J]. 曲阜师范大学学报(自然科学版) 2014(02)
- [13].超图建模法及其在车辆传动系统中的应用[J]. 汽车工程 2013(04)
- [14].具有固定匹配数的极值k-部k-一致超图的结构[J]. 天津师范大学学报(自然科学版) 2013(03)
- [15].四元超图的模型及其性质[J]. 江汉大学学报(自然科学版) 2012(02)
- [16].超图两款产品在软件测评中再获表彰[J]. 数字通信世界 2011(02)
- [17].完美图在超图上的推广[J]. 新疆师范大学学报(自然科学版) 2011(01)
- [18].一类超图的横贯[J]. 石河子大学学报(自然科学版) 2011(03)
- [19].线性超图的边着色问题[J]. 新疆师范大学学报(自然科学版) 2010(03)
- [20].机遇发现的超图建模及应用[J]. 管理学报 2009(11)
- [21].市场机遇发现的超图路径及其应用[J]. 武汉理工大学学报(信息与管理工程版) 2008(06)
- [22].随机一致超图的关于H-因子的门槛函数(英文)[J]. 数学研究 2008(04)
- [23].超图在密集无线网络优化中的应用[J]. 通信技术 2017(12)
- [24].面向大数据实体识别的超图分割算法[J]. 小型微型计算机系统 2018(07)
- [25].一种VLSI设计到赋权超图的转换系统[J]. 微电子学与计算机 2012(02)
- [26].完全3-一致超图的一类填充问题和覆盖问题[J]. 中国科学:数学 2012(06)
- [27].无圈超图规模的进一步研究[J]. 应用数学学报 2012(05)
- [28].D-完全一致混合超图不可着色的一个充要条件[J]. 纯粹数学与应用数学 2011(03)
- [29].超图软件:内外兼修[J]. 新经济导刊 2011(09)
- [30].一类弱惟一染色B-超图的构造及其最小点数[J]. 山东大学学报(理学版) 2010(02)