毕业答辩图的拟拉普拉斯矩阵整谱性研究精要.pptVIP

图的拟拉普拉斯矩阵整谱性研究 姓名：王 春 学号：2710102010 学院：数学科学学院 班级指导教师：杨 春 研究背景 当前，图论中整谱理论的研究内容及其独特的研究方法随着现代科技的不断进步，也越来越显示其独特的作用和魅力。因而，无论从其的理论价值，还是从其实际应用的广度和深度来看，图的整谱理论的研究及其应用的研究都有强大的生命力，并且正处于蓬勃发展的新时期。它在现实生活中的的应用范围很广，不但能应用于自然科学，也能应用于社会科学。 电信网络、电力网络、编码理论、人工智能等 图的整谱理论 图论、组合图论等学术研究热点 语言学、经济学、运筹学、遗传学等 分子物理学、原子物理学、化学等 研究目标 本文主要探讨图的一些矩阵的谱全为整数的条件，将已有的邻接整谱、拉普拉斯整谱方法运用到Q-整谱中，期望得到新的成果。 本文主要研究三个问题：（1）图的整谱变化，即在添加一条边后谱发生整数的扰动；（2）对Laplace整图进行研究；（3）研究图的拟拉普拉斯矩阵整谱的问题。 论文结构 图的拟拉普拉斯矩阵整谱性研究 第一章 引言 第五章 致谢 第二章 图的整谱变 化 第三章 Laplace整图 第四章 图的拟拉普 拉斯谱 相关概念 定义1 图G的邻接矩阵A的特征值称为G的特征值。A的特征多项式称为G的特征多项式，记为 。 定义2 图G的谱是指G的所有特征值连同其重数的重集，记为Spec G或Spec A，其中A为G的邻接矩阵。 对于n阶简单图G，其邻接矩阵为n阶矩阵A=A(G)=[ ]。若 ， 不邻接，记 =0；若 ， 邻接，记 =1。显然A(G)是一个对称的 (0,1)-矩阵。图G的Laplace矩阵L(G)定义为 L(G)=D(G)-A(G),拟拉普拉斯矩阵Q(G)=D(G)+A(G),其中 D(G)为图G的度对角矩阵。Q的谱和特征值分别叫做图G的Q-谱和Q-特征值。 定义3 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点 和 分别属于这两个不同的顶点集A,B,则称图G为一个二分图(也叫二部图)。 定义4 每对顶点之间都恰连有一条边的简单图叫完全图。n个端点的完全图有n个端点及n(n- 1)/2条边，以 表示。记 为 的二部完全图； 称为星图，其中 。 研究综述 一、图的整谱变化 本章主要讨论树的整谱变化。它是一类特殊的图 的谱扰动，研究该类扰动的目的是构造Laplace整图。 设G为n阶简单图，其顶点集为 。假设 , 是G中两个不邻接的顶点，在G上添加 得 到图G+e。适当调整顺序得, L(G+e)=L(G)+K， 其中。注意到 。注意到 定理1(交错定理) 设G为n阶图，则G的Laplace特征值 与G+e的Laplace特征值交错，即： 由此我们发现：G在添加一条边后，所有特征值不会 减小，且特征值总和增加2.若将加边后的谱扰动限制 在整数扰动，则发生变化的特征值仅有下面两种情形： 情形1 一个特征值增加2，其余n-1个特征值保持不 变(称该情形为在一处发生谱整变化)； 情形2 恰有2个特征值增加1，其余n-2个特征值保持不变(称该情形为在两处发生谱整变化)。 若在添加一个环e后，Laplace谱发生如下整形变化： (情形3)恰有一个特征值增加1，其余n-1个特征值 保持不变(称该情形为加环后的在一处发生谱整变化)。 定理2 设G=(V,E)为一般图，G加环后在一处发生 谱整变化当且仅当G时由带有一些环的孤立点构成的 图。 二、恰有三个不同特征值Laplace整图 设I,J分别表示(适当阶数的)单位矩阵和全1矩阵， 1表示(适当阶数的)的全1向量。 引理1 设G为n( n≥3)阶连通图，L为G的Laplace矩阵。 则L有t(2≤t ≤n)个不同特征值当且仅当存在t-1个不同非 零数 ，使得 推论1 设G为n(n≥3)阶连通图，则G恰有两个不同的 特征值当且仅当G为完全图。 推论2 设G为n(n≥3)阶连通图，则G恰有三个不同特征 值当且仅当存在两个不同的整数r,s,使得 ，其中 ； ，其中