图的距离Laplace和距离无符号Laplace谱的一些结果

摘要

图的距离 Laplace矩阵L(G)和距离无符号 Laplace矩阵Q(G)的概念是M.Aouchiche和P.Hansen于2013年在一篇名为“图的距离矩阵的两个Laplace性质”的文章中提出的。文中定义图的距离Laplace矩阵L(G)和图的距离无符号Laplace矩阵Q(G)分别为L(G)=Tr(G)-D(G)和Q(G)=Tr(G)+D(G),其中D(G)表示图的距离矩阵,Tr(G)表示由图的顶点的距离度构成的对角矩阵。图的距离Laplace和距离无符号Laplace谱分别指图的距离Laplace矩阵和图的距离无符号Laplace矩阵的特征值。
　　本研究分为五个部分：第一章首先回顾了图论的发展历程，然后介绍了本文的研究背景及现状,引入相关的概念和符号。第二章研究了图的距离无符号Laplace特征值。具体研究了与图的距离无符号Laplace特征值有关的不等式,并介绍了图的距离无符号Laplace特征值的性质。第三章研究了在给定直径的树、给定围长的单圈图、双圈图以及含割边的连通图的图类中的距离无符号Laplace谱半径最小的极图.并且介绍了分割及收缩边对图的距离无符号Laplace谱半径的影响。第四章介绍了含割边、割点的连通图以及具有n-3个悬挂点的树的图类中距离Laplace谱半径最小的极图。第五章总结了本文的结论,并提出了可以进一步的研究的问题。

目录

封面

声明

致谢

中文摘要

英文摘要

目录

变量注释表

1 绪论

1.1图论的发展（Development of Graph Theory）

1.2研究背景及现状（Backgrounds and Status of Research）

1.3 基本概念（Basic Definitions）

2 图的距离无符号Laplace特征值

2.1 预备知识(Preparation Knowledge)

2.2 与距离无符号Laplace特征值有关的不等式(Inequalities on the Distance Signless Laplacian Eigenvalues of Graphs)

2.3 图距离无符号Laplace特征值的性质(Properties of Distance Signless Laplacian Eigenvalues of Graphs )

3 距离无符号Laplace谱半径最小的极图

3.1预备知识(Preparation Knowledge)

3.2主要结论及证明（Main Results and Proofs）

4 距离Laplace谱半径最小的极图

4.1预备知识(Preparation Knowledge)

4.2主要结论及证明(Main Results and Proofs)

5结论与展望

5.1结论（Conclusions）

5.2展望（Prospects）

参考文献

作者简历

学位论文数据表