拉普拉斯矩阵和蕴含幂零符号模式

来源 :中国科学技术大学 | 被引量 : 1次 | 上传用户:SoDoLa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自上世纪60年代以来,图的特征值得到广泛研究。早期的大部分工作集中在图的邻接矩阵的谱上。在80年代,图论的新的发展使得人们清晰地认识到,Laplace矩阵的特征值和特征向量比较邻接矩阵能够更自然地进入应用理论领域。谱方法在组合、图论和组合最优化方面早已有长期的应用历史。图的Laplace矩阵与二阶微分算子Laplacian之间的紧密联系使得在黎曼流形的谱几何与图论之间建立了一个重要的双向联系.符号模式矩阵是组合矩阵论中非常活跃的一个课题,其在经济学社会学等学科都有广泛的应用背景. 本文的主要目的是研究简单图和带号图上的标准Laplace矩阵和规范化的Laplace矩阵的谱性质,同时,我们对定性矩阵理论中的蕴含幂零的符号模式也进行了一些探索.我们的研究做出了一种尝试,即将在Laplace矩阵上很多好的性质和结论推广到了规范化Laplace矩阵这一在理论和应用方面都很重要的较新的课题上。 本文的具体安排如下: 在第一章中,我们先简要的介绍了图和矩阵的一些基本概念和理论,对Laplace矩阵的起源与主要研究内容及其研究现状作了一个大概的综述.在这一章的最后,列出了本文所得到的主要结论. 在第二章中,我们先介绍了带号图和混合图一些基本概念和背景知识,指出了带号图和混合图上Laplace矩阵的本质的一致性,列出了在带号图与混合图上Laplace矩阵谱半径的界的估计的研究结果。本章的主要内容是利用Brauer定理给出了在带号图上的Laplace矩阵的谱半径的一个上界估计. 在第三章中,我们致力于对规范化Laplacian的研究.我们首先给出了规范化Lapla-cian的一系列的重要性质,其中有图的导出子图的连通性和规范化Laplacian的调和特征函数之间的关系,图在割点的分支与调和特征函数之间的关系.然后证明了在连通图上,规范化Laplacian的次小特征值在图的移接变换下不增的事实,并且给出了一个严格递减的条件.在本章的最后一节,我们研究了带号图上规范化Laplacian的一些相应性质,得到了带号图和它的基础图之间特征值的一个插值定理,并将其与Horn和Jobnson的一般性结论相比较,表明我们的结论是更好的.在本章,关于带号图的一个新的概念被首次引入,利用这个关键性的概念我们改进了Horn和Johnson的结果. 在第四章中,首先我们对当前在符号模式矩阵谱任意以及蕴含幂零的研究方面给出了简要综述,列出了大部分的研究成果.本章主要研究了蕴含幂零的符号模式,给出了5阶和7阶的双星符号模式蕴含幂零的完全形式,一些特殊形式的双星符号模式谱任意和惯量任意的必要条件也做出了说明。在最后一节,给出了7阶的叉图符号模式蕴含幂零的充要条件。
其他文献
本篇博士论文主要研究有理插值曲线、代数插值(逼近)曲线曲面的构造及其性质等问题。 首先对参数曲线曲面、代数曲线曲面等问题的历史背景和研究现状进行了综述,并归纳了本
本文主要研究了一类新型的杂交共轭梯度法在无约束优化中的应用,该类方法能保证搜索方向d是充分下降方向,并且数结果较好.本文结构如下: 第一章,回顾了共轭梯度法的发展历史,并
本文研究了非线性刚性延迟积分微分方程的稳定性。对D(αβ,γ)-类问题的常延迟系统,给出了稳定和渐近稳定的判断条件,并采用复化梯形公式离散积分项的方式得到了诸如单支方法
本文主要研究了基于计算机网络病毒的免杀、木马的相关数学传播模型以及有关病毒主动防御的若干问题。首先通过对木马的特征分类和运行方式进行分析,基于木马特征码进行了免
一种无线传感器网络的节点救援系统和方法,其中该方法包括步骤:当前网络节点获取下一转发节点的能量信息;根据能量信息判断下一转发节点是否出现能量危机;当出现能量危机时,
作为现代数学的一个重要分支,图论在数学和其他科学领域中的作用都日益凸显。自上世纪30年代以来,关于图论的研究取得了长足的进步,得到了一大批重要的结果和新的理论。特别是上
用什么人、不用什么人,快用什么人、慢用什么人,对于干部队伍建设和社会风气具有重要的导向作用。现在,用人不公的现象在一些地方和部门仍然存在,一个突出的问题就是跑官、要
本文讨论了无穷维动力系统中和吸引子相关的一些问题,介绍了无穷维动力系统近几十年来的发展现状,具体考查了无界区域上的部分耗散反应扩散方程整体吸引子的存在性问题。2000年
在研究热传导、气体扩散现象和电磁场的传播等问题时,常常可以归结为抛物型偏微分方程的问题.用有限差分方法求解此类问题,需构造出精度高、稳定性好、存储量与计算量都小的差分
算子代数的研究源于Hilbert空间中有界线性算子组成的*代数。它的研究主要分为两个方面:一方面是讨论其代数的结构问题;另一方面是讨论它的分类问题。因为算子代数的结构非常复