论文摘要
图谱理论是代数图论和组合矩阵的重要研究领域.因为图的谱有着广泛的应用,所以一直以来对其的研究是图论的热点问题.图的分离度和拉普拉斯分离度的概念是2009年由李建喜提出,无符号拉普拉斯分离度的概念是2011年由游志福首先提出.因为图的分离度、拉普拉斯分离度和无符号拉普拉斯分离度都能够很好的反映图的结构特点,故对它们的研究成为近年来图谱理论研究的热点问题.关于图的分离度、拉普拉斯分离度和无符号拉普拉斯分离度的研究已有一些结果.2009年范益政首先给出了树的拉普拉斯分离度的范围.2015年简相国给出了单圈图和双圈图的最大无符号拉普拉斯分离度.2017年余桂东研究了双圈图和三圈图的最大拉普拉斯分离度.本文主要研究了单圈图的次大分离度,单圈图的次大拉普拉斯离度,单圈图的次大无符号拉普拉斯分离度和κ圈图的最大拉普拉斯分离度,并刻画了相应的极图.其主要内容安排如下:第一章,介绍本文的研究背景与意义,研究现状,相关的符号与定义,并给出全文的结构;第二章,主要运用了邻接矩阵的粘图公式,根据单圈图的最大特征值序和第二大特征值的下界进行讨论,给出了单圈图的次大分离度,并刻画了相应的极图;第三章,主要运用了拉普拉斯矩阵的粘图公式以及圈长为3的子图的相关结论,给出了单圈图的次大拉普拉斯分离度,并刻画了相应的极图;第四章,主要运用了无符号拉普拉斯矩阵的粘图的公式以及圈长为3的子图的相关结论,给出了单圈图的次大无符号拉普拉斯分离度,并刻画了相应的极图.第五章,主要运用了拉普拉斯矩阵的粘图公式以及圈长为3的子图的相关结论,根据连通图最大特征值的上界,给出了κ圈图的最大拉普拉斯分离度,并刻画了相应的极图.
论文目录
文章来源
类型: 硕士论文
作者: 阮征
导师: 余桂东
关键词: 圈图,分离度,拉普拉斯分离度,无符号拉普拉斯分离度
来源: 安庆师范大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 安庆师范大学
分类号: O157.5
总页数: 43
文件大小: 1589K
下载量: 5
相关论文文献
- [1].基于产权特征的两权分离度与投资效率研究[J]. 会计之友 2015(14)
- [2].基于通勤大数据的城市职住分离度研究——《2020年全国主要城市通勤监测报告》核心指标分析[J]. 城市交通 2020(05)
- [3].吸油烟机油脂分离度实验装置的设计与实现[J]. 日用电器 2017(07)
- [4].现金流权、两权分离度对费用粘性的影响——基于公司不同产权性质的视角[J]. 财会月刊 2015(33)
- [5].改进的校正标准分离度积评价大豆异黄酮提取物高效液相指纹图谱（英文）[J]. Journal of Chinese Pharmaceutical Sciences 2015(03)
- [6].终极控制人两权分离度对企业会计业绩的影响研究——基于我国民营高新技术上市公司的经验证据[J]. 中国管理信息化 2015(20)
- [7].提高色谱仪检测分离度[J]. 能源与节能 2013(02)
- [8].民营企业两权分离度的影响因素分析[J]. 湘潮(下半月) 2011(01)
- [9].终极控制股东所有权和控制权分离度、外部治理和融资结构——基于中小板上市公司的数据检验[J]. 财会通讯 2016(24)
- [10].二维经验模态可分离度及其量化计算[J]. 电子学报 2013(07)
- [11].基于最大分离度差的有监督核局部保持投影[J]. 计算机应用研究 2014(07)
- [12].高分离度快速液相色谱法测定牛黄解毒片中黄芩苷的含量[J]. 光谱实验室 2010(04)
- [13].终极控制人 两权分离度与盈余质量[J]. 山东纺织经济 2013(05)
- [14].两权分离度对公司绩效影响的研究综述[J]. 商业文化(下半月) 2012(03)
- [15].基于软切换方式的双声道高分离度编码器设计[J]. 大庆石油学院学报 2010(05)
- [16].最终控制人性质、两权分离度与机构投资者持股——兼论不同类型机构投资者的差异[J]. 南开管理评论 2009(05)
- [17].提高置换气各组分的分离度[J]. 化工设计通讯 2019(08)
- [18].控股股东控制权、两权分离度对财务业绩影响分析[J]. 商业会计 2015(02)
- [19].控制权强化机制与终极控制权两权分离度计量方法[J]. 统计与决策 2015(04)
- [20].金字塔结构下两权分离度研究文献综述[J]. 合作经济与科技 2014(12)
- [21].两权分离度、经营现金流与权益保护的理论假设与实证检验[J]. 商业时代 2014(23)
- [22].毛细管柱放置后分离度性能的检查[J]. 食品安全导刊 2018(22)
- [23].民营上市公司控制权现金流权分离度与企业避税行为[J]. 安徽工业大学学报(社会科学版) 2015(05)
- [24].单圈图和双圈图的最大无符号拉普拉斯分离度[J]. 运筹学学报 2015(02)
- [25].吸油烟机油脂分离度测试方法的研究[J]. 日用电器 2015(06)
- [26].实际控制人、两权分离与隧道行为——基于2009年中国制造业上市公司的实证检验[J]. 南京社会科学 2012(09)
- [27].快速高分离度液相色谱法测定贝类中软骨藻酸残留量[J]. 分析试验室 2008(S2)
- [28].终极控制人性质、两权分离度与企业盈余管理的关系[J]. 财会月刊 2012(11)
- [29].终极所有权性质、两权分离度和权益资本成本——来自中国上市公司的经验证据[J]. 会计之友 2015(13)
- [30].超高效/高分离度快速/超快速液相色谱在中药及其制剂研究中的应用[J]. 中草药 2008(08)
标签：圈图论文; 分离度论文; 拉普拉斯分离度论文; 无符号拉普拉斯分离度论文;