关于图的Laplace谱和图的邻接谱的研讨.pdfVIP

摘要 摘要 近半个世纪以来，图谱理论的形成和发展已成为图论研究的重要领域之一， 也是一个非常活跃的研究方向，它在量子化学、物理、计算机科学、通信网络及 信息科学中均有广泛的应用．它也与图的其它一些不变量(如色数，度序列，直径， 连通度等)联系紧密．图谱理论所研究的对象主要包括图的邻接谱，Laplace谱，Q- 谱，C一谱，S一谱，其中对邻接谱，Laplace谱的研究最为普遍．在许多应用中，往往 需要Laplace谱半径的好的上下界估计值． 本文围绕一般简单连通无向图主要研究了图谱理论中的三个重要课题，这三 个重要课题一是图的Laplace谱，二是图的邻接谱，三是几类图谱之间的关系．文章 的四个主要部分集中反映了作者以下几个方面的一些研究结果： l、利用矩阵分拆技巧将一个矩阵分拆为两个矩阵的和的形式，并利用著名的 Weyl定理给出了图和线图的邻接谱之间的关系： 这个结论将已有的关于图和线图的邻接谱半径之间的关系推广到了图和线图 的邻接矩阵的所有特征值． 此外，利用同样的方法我们也给出了图的邻接矩阵的特征值与图的Laplace特 征值之间的关系． 2、利用图G中以顶点y为终点的长度为2的路的条数就是与v相邻的顶点的 度数的和这一关系，给出了简单无向图的Laplace谱半径的两个新的界限．并用实 例验证了对于某些图来说我们的结果比以往的一些结果更精确．另外，我们利用最 小覆盖数给出了图的Laplace谱半径的两个新的界限． 3、利用代数理论中的微积分知识，我们对图及其补图的Laplace谱半径之和(即 Nordhaus．Gaddum类型谱半径)的上界进行了估计，并由此得出不等式： 和 摘要 ^(G)+以(G。)+以2n4丽-4／2 并用实例说明了对于某些图来说我们的结果比以往的一些结果更精确． 我们也估计出了图的Laplace谱半径和它的代数连通度的差的一个新的上界： 五(G)一以一。(G)，z√痢2 同时我们也得出了图及其补图的Laplace谱半径之积的一个新的上界． 关键词：图，线图，Laplace特征值，邻接谱，代数连通度 II ABSTRACT an areain butalso of isnot graphtheory The theory onlyimportant spectral graph inthefieldsof extensive quantumchemistry， anactive are applications topic．There science．The andinformation network theory science，communication physics，computer withthefixed number， alsohaverelation variate(e．g．chromatic ofgraphs closely