图的距离及距离（无符号）拉普拉斯谱半径

摘要

令图G是一个点集为V(G)，边集为E(G)的简单连通图.V(G)中的两点u,v之间的距离是连接它们的最短路的长度,用duv表示.图G的距离矩阵是D(G)=(duv)u,v∈V(G).距离矩阵D(G)的最大特征值是图G的距离谱半径ρD(G).
　　点vi的迹T rG(vi)是vi到G中其他点距离的和,即T rG(u)=∑v∈V(G)duv.让T r(G)表示图G的点迹的对角矩阵.那么G的距离拉普拉斯和距离无符号拉普拉斯矩阵分别是LD(G)=T r(G)?D(G)和QD(G)=T r(G)+D(G).矩阵QD(G)和LD(G)的最大特征值分别叫做图G的距离无符号拉普拉斯谱半径和距离拉普拉斯谱半径.
　　本文在第二节确定了具有最大距离(无符号)拉普拉斯谱半径的给定悬挂点数的树；在第三节刻画了具有最小距离谱半径及最小距离拉普拉斯谱半径的给定割边数的图.

目录

封面

声明

中文摘要

英文摘要

目录

1 研究背景

2 给定悬挂点数的图的最大距离(无符号)拉普拉斯谱半径

2.1 背景介绍

2.2 ?(n, k)和T(n, k)中具有最大距离拉普拉斯谱半径的图

2.3 在?(n, k)与T(n, k)中具有最大无符号距离拉普拉斯谱半径的极图

3 给定割边的图的距离和距离拉普拉斯谱半径

3.1 背景介绍

3.2 在gkn中具有最小距离谱半径的图

3.3 在gkn中具有最小距离拉普拉斯谱半径的图

参考文献

在读期间发表的论文

后记