图的拉普拉斯与无符号拉普拉斯矩阵

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:lee419444083
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关于图的特征值和图的结构之间的关系的研究是谱图理论的核心问题.给定一个阶数很大的图,能很快的准确得到这个图的信息将是很有必要的.一个最有效的方法是研究与图相关的不同矩阵的谱.通过观察这些特征值就可以得到一些可能很难获得的图的信息.本文主要研究与图相关的两种最常见的矩阵(Laplacian矩阵、无符号Laplacian矩阵)的谱,而图的所有的(无符号)Laplacian系数与图的(无符号)Laplacian谱是一一对应的,因此我们研究如何利用图的所有的(无符号)Laplacian系数来获得图的一些信息.本文主要围绕双圈图的关于无符号Laplacian系数的偏序关系、固定匹配数的单圈图的关于无符号Laplacian系数的偏序关系以及固定叶子数的单圈图的关于Laplacian系数的偏序关系三个方面进行研究.首先,我们研究双圈图的无符号Laplacian系数,特别是刻画固定顶点数的双圈图的集合关于无符号Laplacian系数的偏序关系的极小元.这样的图不是唯一的.并且给出具有最小关联能量的图.其次,我们研究单圈图的无符号Laplacian系数,特别考虑固定匹配数不变的单圈图的集合关于无符号Laplacian系数的偏序关系的极小元.研究表明这样的图不是唯一的,且与固定匹配数不变的单圈图的集合关于Laplacian系数的偏序关系的极小元具有不同的拓扑结构.进而,得到具有最小关联能量的图.最后,我们研究Laplacian谱的对称多项式——Laplacian系数,主要研究固定叶子数的单圈图的Laplacian系数,刻画了固定叶子数和围长不变的单圈图的几个特殊子集关于Laplacian系数的偏序关系的极小元和具有最小Laplacian-like能量的图.
其他文献
空间数据的质量与不确定性是地理信息系统(GIS)应用的关键问题之一。概率论和数理统计作为目前主要研究不确定性的方法,已取得不少成果,但文献中很少考虑区间不确定性。由于
本文主要研究了与拟共形映射偏差理论密切相关的特殊函数及其推广的函数,包括超几何函数、椭圆积分、偏差函数和椭圆函数.  在第一章中,我们首先对上述这些特殊函数的发展历
小波应用到信号分析和数据处理等一些实际问题时,往往需要知道较为准确的连续小波变换或小波级数变换系数,但是直接计算一个函数或信号的小波展开系数是相当困难的.取而代之
由非自伴拟微分算式M和它的共轭M可以产生非对称拟微分算子.相应的最小算子T和T虽然不对称,但形成一共轭对.该文给出了两种情形下关于共轭算子对T,T正则可解算子的几何描述.
井间地震层析成像是井间地震技术的重要组成部分。随着井间地震技术在油气勘探中的广泛应用,井间地震技术的研究与完善就显得尤为重要。目前,以射线理论为基础的初至走时层析技
该文是对指数不定方程、二次域密码和Z-树、Z-树的谱及其对基于身份的公钥密码的应用较为系统的研究.在二次域密码、基于身份的公钥密码系统方面,首先我们在二次域密码方面得
非调和傅立叶级数主要是研究复指数系统在L[-A,A]中的完备性,稳定性及展开性质.本文对非调和傅立叶级数中的某些问题作了较为深入的研究,得出了一些新结果,全文分五部分来阐