关于图的几类能量的界的研究
本文研究了图的几类能量的界.分别为双星图的拉普拉斯能量与拟拉普拉斯能量的上界,以及一般图的无符号拉普拉斯能量的界,图的距离能量、距离拉普拉斯能量以及距离无符号拉普拉斯能量的(可达)下界. 第一章,介绍了图论的研究背景、意义,及国内外研究现状. 第二章,通过探讨双星图的左右星图中叶的个数相等和不相等时所得到的图的拉普拉斯特征多项式,并应用代数方程的求解理论,得到当两边的叶的个数相等时双星图的拉普拉斯能量、拟拉普拉斯能量和拉普拉斯Estrada指标的精确表达式,以及两边的叶的个数不相等时的拉普拉斯能量和拟拉普拉斯能量的上界. 第三章,研究了图的无符号拉普拉斯能量的上下界,针对图的无符号拉普拉斯矩阵减去平均度对角矩阵所构成的矩阵为非奇异矩阵时,利用代数运算和函数单调性对不等式进行放缩,得到了图的无符号拉普拉斯能量的上下界,并通过具体图例来说明本文结论优于现有文献中的结果. 第四章,通过代数运算和函数的单调性,对不等式进行放缩.得到图的距离能量、距离(无符号)拉普拉斯能量的界,并且给出了等号成立时图的结构.最后举例说明在一定程度上本文的结果优于现有的一些结论.
图论;拉普拉斯能量;拟拉普拉斯能量
西华大学
硕士
应用数学
汪天飞
2019
中文
O157.5
2020-04-02(万方平台首次上网日期,不代表论文的发表时间)