图的谱特征及其相关问题

来源 :新疆大学 | 被引量 : 0次 | 上传用户:evanchou8
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设M是以某种具体规定的方式所定义的与图相联系的图矩阵.利用矩阵M的特征值来研究图的理论称作是图的谱理论(或M-谱理论).图矩阵包括关联矩阵、邻接矩阵A、Laplacian矩阵L、规范Laplacian矩阵和Seidel矩阵等.在以往的研究中,主要涉及图的A-谱理论和L-谱理论.近来,著名的图谱理论学者Cvetkovic,Rowlinson和Simic[42]提出并分析了用signless Lapla-cian矩阵Q研究图的可能性,并指出用Q-矩阵比用A-矩阵研究图更有效率.同时,van Dam和Haemers[52]也指出用Q-矩阵比用L-矩阵和Seidel矩阵研究图似乎更方便.本文的研究范围涉及图的A,Q和L-谱理论,侧重于前两种谱理论的研究.图的M-特征值是图矩阵M的特征值.图的M-谱是由M-特征值组成并记做SpeCM(G).如果SpecM(G)=SpecM(H),则称G和H是M-同谱图,并表示为G-M H.记G的M-同谱类为[G]M={H|H-M G}.若对于任意满足H-M G的图H都有H≌G,则称G是由M-谱所确定的(或简称为G是一个DMS-图).本文主要研究图的谱特征及相关的问题.图G的M-谱特征问题(简记为M-SCP)主要研究以下两方面的问题:M-SCP1:图G是一个DMS-图吗?M-SCP2:若G不是DMS-图,则能否确定[G]M?研究图的谱特征问题时,知道的必要条件越多越有益于问题的解决.为此,本文也研究了与谱特征密切相关的若干问题,所得到的绝大部分结论成为解决一些图的谱特征问题的有力工具.本文所得到的主要结果如下:第二章主要研究图的A-谱特征及相关问题.首先刻画了三类含孤立点的图的A-同谱类;其次研究了一类DK-图和单圈图的A-指标,确定了一类DK-图的A-同谱类,给出了另一类DK-图是DAS-图的充要条件,其间穿插了对A-特征多项式之间整除性的研究;再次,详细地研究了两类连通的(2,3)-几乎正则图(哑铃图和θ-图)的A-谱特征.第三章主要研究图的Q-谱特征及相关问题.首先研究了图各种谱特征之间的关系,尤其是图的Q-谱特征和其剖分图A-谱特征之间的关系;其次对Q-指标加以详细地讨论,确定了Q-指标的所有小于4.38+的极限点,分别刻画了Q-指标属于区间(4,2+(?)],(2+(?),(?)+2]和((?)+2,4.5]的连通图,给出了Q-指标的一个上界并刻画了达到界的极图;再次,给出了第二大Q-指标κ2的一个上界,刻画了κ2属于区间[0,3]的所有连通图,并且完全解决了这些图的Q-谱特征问题;然后利用Q-多项式的系数定义了两个新的Q-同谱不变量,即第一特征标I1(G)和第二特征标I2(G),证明了I1(G)≤1并分别刻画了I1(G)=1,0,-1,-2,-3的所有连通图,证明了I2(G)≥-2并得到取得等号的图类,利用第一特征标研究了一类图的Q-谱特征;发现了确定与一个给定图Q-同谱图的度序列的方法,利用此法分别找到了与2-玫瑰图和3-玫瑰图Q-同谱图的度序列,完全解决了这两类图的Q-谱特征;最后分别确定了固定阶数与直径,固定阶数与割点数的最大图.第四章主要研究图的L-谱特征及相关问题.首先将Q-特征标推广到L-特征标,演示了L-特征标在解决L-谱特征中的应用;其次,部分地解决了2-玫瑰图和3-玫瑰图的L-谱特征问题;最后刻画了L-指标分别属于[0,4],(4,2+(?)],(2+(?),2+(?)]的所有连通图,然后利用得到的结论完全解决了路和圈不交并的L-谱特征问题.
其他文献
分数阶微积分方程是经典微积分方程自然的数学推广,具有深刻的物理背景和丰富的理论内涵,在物理、生物、化学等多个学科领域具有广泛的应用.对分数阶微积分方程的研究,不仅具有重要的学术研究价值,而且具有广阔的工程应用前景.目前,分数阶微积分方程的研究己成为国际上的一个热点研究课题.本文主要研究分数阶偏微分方程的几种近似算法(包括近似解析算法和数值算法).本文的研究内容主要包括三个部分:第一部分研究同伦分析
本论文主要讨论了与具有反霍尔德类势的薛定谔算子相关的一些问题。本论文研究了四类问题:具有反霍尔德类势的薛定谔算子的Riesz变换分别与加权Lipschitz函数和加权BMO函数构成的交换子的加权Lp有界性;与具有反霍尔德类势的薛定谔算子相关的BLOL空间;一个具有反霍尔德类势的抛物型薛定谔算子的Lp有界性;一类具有反霍尔德类势的一致抛物型算子在加权Lp和Morrey空间上的有界性。全文共分五章。第
图谱主要通过研究与图相关的矩阵(邻接矩阵,拉普拉斯矩阵,无符号拉普拉斯矩阵等)的谱(特征值的多重集)的性质来研究图的其它组合性质.图谱是图论,组合,矩阵论及代数理论的一个交叉领域,是代数图论的一个研究分支,它在图论,物理,量子化学,计算机科学,互联网技术等方面有着广泛的应用.谱确定问题是图谱理论中一个著名且困难的问题,本文就此问题展开了研究.第一章首先介绍了图谱理论的研究背景及应用,然后引入了本文
定常不可压缩流可以近似地看做常数的一种流体,它刻划着一些流体的运动规律,如海洋流动、大气运动以及透平机械内部流动等.特别地,它的研究对人们认识和控制湍流至关重要.描述这种流体的控制方程主要是不可压缩Navier–Stokes方程.由于人们对非线性现象本质认识有限,因而数值模拟就成为一种十分重要的研究手段.但直接数值模拟Navier–Stokes方程有一个很大的困难就是巨大的解题规模与有限的计算资源
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件(节点或者连接)发生故障的条件下仍能正常工作的能力.网络拓扑结构通常被模型化为图或有向图,因此,图论中的一些经典概念,如连通度和边(弧)连通度,就被用来研究网络的可靠性.为了进一步研究相关内容,人们提出了各种各样的高阶连通性的概念,如super-κ性(super-λ性)、限制性边连通性、超限制
函数空间的研究有很长的历史,它们的研究在经典数学和现代数学中起到重要作用.并且,在偏微分方程的研究中提出的一些算子与方法,成为解决方程的有力工具,例如奇异积分算子,拟微分算子,偏微分计算等.本文中,首先推广Triebel-Lizorkin空间与Besov空间到加权的Morrey型Triebel-Lizorkin空间与Besov空间.接着,讨论几类典型的拟微分算子在加权的Morrey型Triebel
复杂动力网络系统的同步控制是当今研究复杂网络动力学的重大课题之一,近年来受到了国内外许多学者的广泛关注.本文主要研究几类复杂动力网络在不同控制策略下的同步,包括神经网络的周期间歇控制,无向网络的同步控制,有向网络的自适应间歇控制和社团网络的聚类同步与完全同步控制.第一部分讨论了两类神经网络模型在周期间歇控制下的同步.首先研究了一类具有混合时滞的神经网络的全局指数滞后同步性.通过引入周期间歇控制策略
本论文分为四个部分,主要研究了非交换Orlicz空间的一些结论.第一部分介绍了研究背景及预备知识.第二部分包括四节内容.在第一节中,我们给出了增长函数的关系定理和一些性质.在第二节中,我们得到了关于非交换Orlicz空间的基本内容.在第三节中,我们证明了非交换Orlicz-Hardy空间的Szego和Riesz型分解定理.在第四节中讨论了外算子分解定理.第三部分我们首先证明了条件期望ε的收缩性,其
经典的Morrey空间是Morrey为研究二阶椭圆偏微分方程解的局部行为的时候引入的.我们知道,偏微分方程解的许多性质可以归结为一些算子在Morrey空间中有界.Vitanza发现Morrey空间的一类适当的子空间,所谓的消失Morrey空间,可以应用于获得某些二阶偏微分方程的正则性.Komori和Shirai定义了加权的Morrey空间并研究调和分析一些经典算子在这个空间上的有界性,如Hardy
伴随着社会生产力和科学技术的飞速发展,图论的实际应用已经渗透到各个领域,而图论中的参数可以作为这些领域研究的一个衡量指标.本文主要研究了三个图论中的参数:哈密尔顿性、生成连通指数以及等周弧连通度.第一章介绍了研究背景和一些基本概念、符号及术语,并对上述这三个参数的研究现状进行了一定程度的回顾,最后介绍了本文的主要研究结果.第二章研究了3-连通无爪图具有哈密尔顿性的充分条件.设s1,s2,s3为大于