具有较少不同特征值的图的刻画

论文摘要

图的相关矩阵性质的研究在图论的发展过程中起了重要的作用,它主要是利用图的邻接矩阵,拉普拉斯矩阵以及规范拉普拉斯矩阵的矩阵不变量来刻画和描述一个图的结构和性质,而图的谱则是表示对应于每一种矩阵的所有特征值的集合,这些都是研究图的一个重要方法.其中具有特殊特征值的图及其谱确定问题也是近年来研究的热点,并且已经取得了很多重要的结果.本文我们主要研究具有较少不同特征值的图类并且讨论了一些特殊图类的谱确定问题.本论文共有四章.第一章是绪论,首先介绍了图谱理论的研究背景及应用,其次给出了本文用到的基本概念和符号.随后对谱的相关问题的来源,国内外研究现状及发展动态做了概括总结,最后介绍了本文的主要研究工作.第二章主要刻画了邻接矩阵最多有两个特征值（包括重数）不同于2和-1的图类.这些图类包含一类广义风车图:8)个完全图在个公共点相遇,使得-=3,且讨论了哪些图是由谱确定的,且刻画了其中谱确定的图.第三章主要研究了邻接矩阵除了0和±1以外仅有两个不同特征值（包括重数）的二部图.第四章的总结与展望中,我们总结了具有较少特征值的一些图,猜测了除了0和±1以外仅有两个不同特征值（包括重数）的非二部图的结构,并提出了一些思路.

论文目录

文章来源

类型: 硕士论文

作者: 李静

导师: 侯耀平

关键词: 邻接矩阵,特征值,特征多项式

来源: 湖南师范大学

年度: 2019

分类: 基础科学

专业: 数学,数学

单位: 湖南师范大学

分类号: O151.21;O157.5

总页数: 54

文件大小: 9664K

下载量: 24

相关论文文献

• [1].连通图的邻接矩阵判定法[J]. 佳木斯大学学报(自然科学版) 2012(04)
• [2].基于攻击图的风险邻接矩阵研究[J]. 通信学报 2011(05)
• [3].含复铰运动链的改进邻接矩阵描述及同构判定[J]. 机械科学与技术 2020(04)
• [4].基于改进邻接矩阵的稀疏技术及其在电力系统计算中的应用[J]. 电力系统保护与控制 2016(09)
• [5].基于杆组邻接矩阵的平面机构综合方法[J]. 机械工程学报 2012(13)
• [6].一些定向图的斜秩[J]. 应用数学 2017(01)
• [7].基于缩杆邻接矩阵的平面运动链同构识别[J]. 机械科学与技术 2008(02)
• [8].基于邻接矩阵的业务流程间距离计算方法[J]. 计算机工程 2018(04)
• [9].基于关系图邻接矩阵逼近的推荐系统[J]. 北京交通大学学报 2017(02)
• [10].基于改进的邻接矩阵分层搜索前推回代法在潮流计算中的应用[J]. 电网与清洁能源 2012(08)
• [11].邻接矩阵在现实问题中的应用[J]. 旅游纵览(下半月) 2013(06)
• [12].邻接矩阵在智能协同仿真实验系统的应用[J]. 电脑知识与技术 2019(25)
• [13].谱矩与圈数[J]. 广西师范学院学报(自然科学版) 2015(03)
• [14].一种基于属性邻接矩阵和博弈理论的风险控制模型[J]. 现代电子技术 2019(10)
• [15].匹配数为2的图的最小特征值(英文)[J]. 数学研究 2010(04)
• [16].支配数为1的图的最小特征值[J]. 安庆师范学院学报(自然科学版) 2015(02)
• [17].欧拉路径或欧拉回路的一种算法[J]. 电子技术与软件工程 2013(17)
• [18].邻接矩阵的初始化问题研究[J]. 新余学院学报 2012(06)
• [19].图谱半径的一个改进上界[J]. 辽宁工业大学学报(自然科学版) 2011(01)
• [20].基于邻接矩阵的最短路径算法[J]. 软件导刊 2010(09)
• [21].一种特殊补图的最小特征值[J]. 吕梁学院学报 2017(02)
• [22].有向图反能量的一个注记[J]. 数学学报 2013(03)
• [23].图C_m~k(P_2,…,P_2,P_l)的最大特征值[J]. 四川师范大学学报(自然科学版) 2009(01)
• [24].染色数为4的图的最小特征值[J]. 安庆师范学院学报(自然科学版) 2011(04)
• [25].基于构件-构件邻接矩阵的含复铰运动链描述与同构判定[J]. 机械工程学报 2020(03)
• [26].基于UT-邻接矩阵的水下传感器网络1-栅栏覆盖算法性能[J]. 科学技术与工程 2018(16)
• [27].基于邻接矩阵与关联矩阵解决最大匹配等问题[J]. 贵阳学院学报(自然科学版) 2015(02)
• [28].邻接矩阵在基于GIS模型的配电网中的应用[J]. 电子世界 2019(02)
• [29].Meta图的相关研究与应用评述[J]. 信息与管理研究 2019(Z1)
• [30].一类图的连通补图的特征值比较[J]. 淮北师范大学学报(自然科学版) 2016(03)

标签：邻接矩阵论文;  特征值论文;  特征多项式论文;