【摘 要】
：
图谱理论是图论中一个比较热门的研究领域.图谱理论主要研究图的与邻接矩阵,Laplacian矩阵和无符号Laplacian矩阵的特征多项式,特征值和特征向量等有关的属性,以及这些属性与
论文部分内容阅读
图谱理论是图论中一个比较热门的研究领域.图谱理论主要研究图的与邻接矩阵,Laplacian矩阵和无符号Laplacian矩阵的特征多项式,特征值和特征向量等有关的属性,以及这些属性与图的结构属性之间的关系.图谱理论在计算机科学,化学和物理中有着广泛的应用.1973年Harary和Schwenk[1]从纯粹数学的角度提出了一个著名的问题:“哪些图具有整谱?”最近发现整谱图在量子自旋网络的完美状态转移中扮演着重要角色[2].一个图被称为Laplacian整谱图,如果其Laplacian特征值都是整数.一个具有n个顶点和m条边的连通图被称为是k–圈图,如果k=m-n+1.记Gk-1为所有包含广义–θ图θ(n1,n2,...,nk)作为其导出子图的(k-1)–圈图组成的集合.在本文中,我们刻画了三圈图和Gk-1中的Laplacian整谱图,并证明了所有的Laplacian整谱三圈图都是Laplacian谱确定的.全文共分为三章.第一章,首先介绍了图谱理论的研究背景,整谱图问题的提出以及相关应用;其次介绍了本文所用到的基本概念和符号;最后列出了整谱图研究的一些已有结果.第二章分为三个小节,第一节中列出了一些有用的引理;第二节中给出了一个Laplacian特征值边剖分定理;第三节中刻画了一类代数连通度小于1的k–圈图.第三章主要利用前一章中得到的结果来刻画Laplacian整谱图.本章分为两个小节,第一节中完全刻画了Laplacian整谱三圈图,并证明所有的Laplacian整谱三圈图都是Laplacian谱确定的;第二节中刻画了一类(k-1)–圈图—Gk-1中的Laplacian整谱图.
其他文献
作为超级电容器电极材料,过渡金属及其氧化物电极材料因法拉第反应而具有更高的理论比容量,具有较高研究价值。银和二氧化锰作为其中两类传统的电极,近年来仍受到研究者的关注。加深对银基和锰基材料储能机理的认识,创新改性的手段,将有利于这两种传统电极的二次开发。基于这样的出发点,本论文针对银基电极储能机理研究较少的问题,利用原位拉曼光谱手段探究了银基材料的电化学储能机理,而在针对α二氧化锰电极材料的改性研究
多元氧化物半导体是一类常见的功能材料,具有光学带隙较大、熔点较高、在可见光波段透明度较高等优良特性,可应用于太阳能透明导电电极、液晶显示器、紫外光响应器件等多个领
目的:使用Meta分析的方法来评价前列地尔脂微球载体制剂不同给药方式导致静脉炎发生的差异及临床上常见超说明书静脉滴注及静脉泵注给药途径是否合理,从而为临床应用提供循证参考。方法:这项研究是由中国知网、维普、万方、中国生物医学文献服务系统数据库、Embase、Pubmed、The Cochrane Library来调查并搜集与前列地尔脂微球载体制剂不同给药方式导致静脉炎发生的差异的相关研究文献。制定
拓扑关系是GIS表达和计算的重要基石,也是拓扑数据模型、空间索引、空间分析以及数据表达与可视化的核心组件。当前对拓扑关系的形式化表达研究主要基于点集拓扑理论,并通过
对于Kundu-Eckhaus(KE)方程,我们构造了其显示的达布变换(DT)解析表示.KE方程的解和阶的达布变换可以由只含有用初始的特征函数和种子解的行列式表示,而且通过对退化的特征值
全球化首先体现在经济的全球化,继而是文化的全球化。因此,在英语逐渐成为国际性语言的同时,用英语向其他国家的人民讲述、解释中国文化己经成为让中国走向世界、让世界了解中国的最重要途径之一,同时它也是每个有机会接触外国友人的中国人应承担的历史使命。《义务教育英语课程标准》(2011年版)文化意识的五级标准指出“关注中外文化的异同,加深对中国文化的理解”和“能初步用英语介绍祖国的主要节日和典型的文化习俗”
在近些年开发的众多钢铁材料中,具有较低层错能（SFE）的高锰奥氏体钢在汽车轻量化发展中最具潜力,特别是孪生诱发塑性（TWIP）效应的出现。杰出的成形性能,以及超高的延伸率和强度,
奇异摄动问题是一类微分方程,它的显著特点是最高阶导数项上有一个较小的参数ε,称为摄动参数。小的摄动参数会导致奇异摄动问题的解存在边界层现象,即解在某些区域变化得非
本文主要研究一类弱耗散的二分量μ-Hunter-Saxton方程组弱解的整体存在性问题,首先,对初值进行磨光,并利用这列初始值获得一列整体强解.最后,利用紧性方法获得这类弱耗散的
图的拓扑指标的研究是图论应用研究的一个非常重要的部分.拓扑指标在计算机科学,组合化学,物理及其它应用学科中都有着十分广泛的应用.有关图的各种拓扑指标的研究已有多年的