论文摘要
设G是n阶简单连通图, D和A分别为图G的度对角矩阵和邻接矩阵,L （G ）= D - A称为图G的拉普拉斯（laplacian）矩阵。研究图的拉普拉斯矩阵的特征值有着重要的图论意义和实际意义,因为它与图的许多不变量有着密切的联系。在许多应用中,往往需要知道图的拉普拉斯矩阵的最大特征值μ1 （G ）的上界和次小特征值μn ?1 （G ）的上下界。本文针对μ1 （G ）的上界和μn ?1 （G ）的上下界的估计问题做了以下几个方面的工作:1.综述了近年来有关μ1 （G ）的上界估计的主要结果,并作了全面的比较分析。2.利用非负矩阵行和与它的谱半径之间的关系以及Perron-Frobenius定理等方法并结合图论性质获得了图的拉普拉斯谱半径的一些上界,并附带得到了关于有向图的谱半径估计的一些上下界。同时,对其中的一些估计式,用例子说明了其准确性和易于（编程）实现性。3.利用矩阵理论和树的一些性质,研究了Bethe树的拉普拉斯谱半径的估计问题,得到了其具体特征多项式和它的谱集。4.图的拉普拉斯次小特征值与图的代数连通度有关系,利用矩阵分拆技巧通过将L （G ）分拆为两个矩阵和的形式再利用著名的Weyl定理,给出了一类具有割点、割边图的拉普拉斯次小特征值的上下界估计式。这些估计式具有递推特征,即估计式将高阶图类的拉普拉斯次小特征值用低阶图的拉普拉斯次小特征值来表示。
论文目录
相关论文文献
- [1].关于特征值反问题的唯一性[J]. 高等数学研究 2020(04)
- [2].张量Z-特征值的新包含域定理[J]. 四川师范大学学报(自然科学版) 2019(06)
- [3].最小Q-特征值为给定整数的一类图[J]. 上海理工大学学报 2014(05)
- [4].第二大特征值不超过1的一些积图[J]. 中国科教创新导刊 2013(22)
- [5].仅有三个非负特征值的图[J]. 华中师范大学学报(自然科学版) 2020(03)
- [6].保持一类正规特征值的可加映射[J]. 吉林大学学报(理学版) 2020(04)
- [7].四元数矩阵右特征值的范围估计[J]. 纺织高校基础科学学报 2016(04)
- [8].有限长周期结构的密集特征值[J]. 应用数学和力学 2013(11)
- [9].一种求取大规模电力系统关键特征值的有效方法[J]. 电力系统自动化 2014(02)
- [10].随机矩阵非1特征值的定位[J]. 昆明学院学报 2015(03)
- [11].四阶张量Z-特征值的一个新的定位集及其应用[J]. 西北师范大学学报(自然科学版) 2020(06)
- [12].图的第四大无符号拉普拉斯特征值的一个下界(英文)[J]. 数学研究 2012(01)
- [13].第二大特征值不大于1的复合图[J]. 新疆师范大学学报(自然科学版) 2011(04)
- [14].恰有三个不同特征值的图的度序列[J]. 洛阳理工学院学报(自然科学版) 2019(01)
- [15].关于图的最小Q-特征值[J]. 高校应用数学学报A辑 2016(01)
- [16].几类图的拉普拉斯特征值的前三项和的上界[J]. 数学的实践与认识 2016(04)
- [17].基于特征值合并的语音增强算法[J]. 系统仿真学报 2016(07)
- [18].正定厄米特矩阵乘积的特征值新估计[J]. 山西大同大学学报(自然科学版) 2013(01)
- [19].基于达布变换的特征值通信性能研究[J]. 光通信研究 2020(04)
- [20].基于图像处理的内河船舶目标提取与特征值计算[J]. 交通信息与安全 2015(03)
- [21].亏损特征值的灵敏度分析[J]. 应用数学学报 2013(04)
- [22].一种提高结构屈曲特征值的优化方法研究[J]. 山西建筑 2011(16)
- [23].一种特征值隔离的规则化方法以及特征值估计的改进研究[J]. 河北省科学院学报 2011(02)
- [24].一类图的特征值[J]. 新疆师范大学学报(自然科学版) 2011(03)
- [25].矩阵C-特征值的包含区间[J]. 吉林大学学报(理学版) 2008(06)
- [26].改进的特征值灵敏度在结构损伤识别中的应用[J]. 振动.测试与诊断 2016(02)
- [27].块特征值的包含域[J]. 吉林化工学院学报 2015(08)
- [28].一类四元数矩阵保左特征值的线性映射条件[J]. 菏泽学院学报 2014(05)
- [29].图的Q-特征值的若干结果[J]. 高校应用数学学报A辑 2013(03)
- [30].图的最小Q-特征值[J]. 华东师范大学学报(自然科学版) 2012(03)