图邻接谱确定问题的一些研究

来源 :新疆大学 | 被引量 : 1次 | 上传用户:feng_lingpeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱主要通过研究与图相关的矩阵(邻接矩阵,拉普拉斯矩阵,无符号拉普拉斯矩阵等)的谱(特征值的多重集)的性质来研究图的其它组合性质.图谱是图论,组合,矩阵论及代数理论的一个交叉领域,是代数图论的一个研究分支,它在图论,物理,量子化学,计算机科学,互联网技术等方面有着广泛的应用.谱确定问题是图谱理论中一个著名且困难的问题,本文就此问题展开了研究.第一章首先介绍了图谱理论的研究背景及应用,然后引入了本文要用到的概念与符号.接下来对谱确定问题的起源,研究现状,常用工具做了归纳概括.此外我们还给出了求任意一个图6,8长闭道数目的公式(具体见引理1.4.4),并且纠正了G.R. Omidi关于NG(7)的计算公式.最后简要地介绍了本文的主要工作.第二章研究了∞-图B(r,s)的谱特征.首先通过确定与∞-图同谱的图的度序列,得到两种可能的同谱图的大致结构: H(a,b,c,d,e)和D(f,g,h,i).然后根据引理1.4.4对∞-图B(r,s)(s≥r>7)及H(a,b,c,d,e), D(f,g,h,i)的6,8长闭道进行了详细计数,进而得出可能的同谱图更加精细的结构(具体见表2.3).最后通过计算特征多项式和其他技巧证明了∞-图B(r,s)(s≥r>7)由谱确定的充要条件为s=r+2,此外当s=r+2还确定了它唯一的同谱图.第三章研究了形树Dn的谱特征.我们在Woo和Neumaier结果的基础上解决了形树的谱刻画,证明了形树Dn由它的邻接谱所确定当且仅当n=2k+9(k=0,1,2,).当n=2k+9时,若k为奇数,则Dn有唯一的同谱图OQ3(k+1,1,1,1,1,1, k);当k=2为偶数时, Dn的同谱图有OQ3(k+1,1,1,1,1,1, k)和OQ3(1,1,+1,1,1,2+1,).第四章展开了对Π形树Π(a1, a2, a3, a4, a5)谱特征的讨论.首先确定了与Π同谱的图的结构.然后通过Matlab编程搜索,发现了Π形树的大量同谱图.为了深入研究,我们按6长闭道数目将Π形树分成了六类,最后找到了一类由谱确定的Π形树.第五章研究了第二大特征值λ2<1的二部图的谱刻画.我们在徐光辉和邵嘉裕老师研究的基础上不仅确定了其中由谱确定的图,而且对于非由谱确定的图找到了它们的同谱图.特别地,满足第二大特征值λ2<1且由谱确定的双星图也被确定了.此外作为补充,所有满足条件围长g>3且λ2<1的非二部图也被证明是由谱确定的.第六章研究了含三角形数目最多的三正则图,通过将此问题转化为一个优化问题,我们确定了此类极图的结构并且证明其中一些极图是由谱确定的.
其他文献
连通性和Hamilton性是图论中的两个经典的研究课题.连通性与互联网络的容错性存在着非常紧密的联系.Hamilton性是网络设计时最基本的要求之一.生成连通性是图的连通性和Hamilton性的融合与推广.本文主要研究图的结构连通性,结构容错Hamilton性以及生成连通性.第一章,阐述本文的研究背景,现状与进展,相关概念以及网络模型.第二章,主要研究几类著名网络的结构连通性和子结构连通性.第一节
代数图论是图论学科的重要研究领域之一,主要运用代数方法来解决图论问题.代数图论有三个主要分支,分别为图与线性代数,图与群论,图不变量.其中图与线性代数的研究核心是图的谱理论.图谱理论是通过研究与图相关的矩阵(邻接矩阵,拉普拉斯矩阵,无符号拉普拉斯矩阵,正规拉普拉斯矩阵和距离矩阵等)的谱的性质来研究图的组合性质.图谱理论研究兴起于20世纪50-60年代,近20-30年来得到迅猛的发展,它是图论,组合
Grobner 基理论是由 Buchberger,Shirshov 和 Bergman 独立引进的.Buchberger 创建的交换代数的Grobner基理论为解决交换代数中的约化问题提供了非常有效的方法.Bergman把Buchberger的理论推广到结合代数上.在李代数上的类似理论由Shirshov创建.后来,Bokut证明了 Buchberger和Bergman的Grobner基理论其实是S
本文考虑了与一个半有限von Neumann代数对应的非交换Lorentz型空间,包含四部分内容.第一部分介绍了文章的研究背景,非交换积分理论的基础知识以及本文的主要结果.第二部分研究了非交换弱Lp空间,给出了非交换弱Lp空间对偶空间的具体形式.在这一部分中还讨论了非交换弱Lp空间上的紧左(右)乘算子.第三部分研究了非交换加权Lorentz空间的对偶空间,得到了类似于经典的加权Lorentz空间对
当今,计算已成为继理论和实验之后的第三种不可或缺的科学研究方法。并且在许多情况下,由于科学计算不受外部因素和实验器材影响的灵活性,它能够最大程度以最小的代价获得与理论和实验相当的结果。这个使得计算在当今科学领域占有非同一般的统治地位。反应扩散方程是一类重要的偏微分方程,在物理、生物、材料以及社会科学中都有广泛的应用。并且,反应扩散方程有着比其他偏微分方程更加好的特性,例如极值原理、比较原理、不变集
设G是一个简单图,M=M(G)是按照某种规定所定义的与G相联系的图矩阵,把利用M的特征值来刻画图G的组合结构的理论称为图谱理论(M-谱理论).定义det(xI-M)为图G的M-特征多项式,其中I为单位矩阵.M-特征多项式的特征根称为图G的M-特征值,由G的所有M-特征值构成的多重集称为M-谱,简记为SpecM(G).图G的最大M-特征值称为M-谱半径.关于图矩阵M具有相同谱的图称为M-同谱图,与G
本文运用算子理论,空间理论及调和分析的方法,研究了非交换Hardy-Lorentz空间的分解问题,非交换Lorentz空间的极大不等式以及一些关于非交换Lp-空间中τ-可测算子的不等式.本文共分为四章,结构如下:第一章介绍了文章的国内外研究现状,主要结论以及常用的符号与定义.第二章研究了非交换Hardy-Lorentz空间的Szego分解及内外型分解.第三章包括两节.在第一节中我们讨论了Hardy
这篇论文分为两部分,分别介绍了有关图中的哈密顿圈和图的列表线性荫度的一些研究成果。第一部分由三章组成。在第一章引言中,我们给出了图的有关定义及概念并介绍了图的哈密顿圈的研究背景。第二章中我们研究了中间图的补图的哈密顿性。图G的中间图M(G)的顶点集为V (G)∪E(G),两个点x和y相邻当且仅当x和y中至少有一个是G的一条边,并且它们在G中相邻或关联。我们定义图G的中间图M(G)的补图为M(G),
分数阶微积分方程是经典微积分方程自然的数学推广,具有深刻的物理背景和丰富的理论内涵,在物理、生物、化学等多个学科领域具有广泛的应用.对分数阶微积分方程的研究,不仅具有重要的学术研究价值,而且具有广阔的工程应用前景.目前,分数阶微积分方程的研究己成为国际上的一个热点研究课题.本文主要研究分数阶偏微分方程的几种近似算法(包括近似解析算法和数值算法).本文的研究内容主要包括三个部分:第一部分研究同伦分析
本论文主要讨论了与具有反霍尔德类势的薛定谔算子相关的一些问题。本论文研究了四类问题:具有反霍尔德类势的薛定谔算子的Riesz变换分别与加权Lipschitz函数和加权BMO函数构成的交换子的加权Lp有界性;与具有反霍尔德类势的薛定谔算子相关的BLOL空间;一个具有反霍尔德类势的抛物型薛定谔算子的Lp有界性;一类具有反霍尔德类势的一致抛物型算子在加权Lp和Morrey空间上的有界性。全文共分五章。第