谱极值图论中几个问题的研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:dyc56
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
极值图论主要研究在给定的图类中某些参数的最大值或最小值的问题,包括边数,最小度,直径,连通度等,并刻画取得最大值或最小值的极图.Turán型极值问题是极值图论中最典型的问题:求不包含给定的图H作为子图的图的最大边数和刻画对应的极图.谱极值图论主要研究与图相关联的各种矩阵,包括邻接矩阵,拉普拉斯矩阵,或无符号拉普拉斯矩阵等的谱性质,特别是不含有特殊子结构的图类中谱半径或者其他特征值和特征向量.本文重点讨论禁用线性森林的Erd?s-Gallai稳定性定理和禁用线性森林的邻接谱和无符号拉普拉斯谱极值结果.另外,还讨论禁用Ks,t子式的无符号拉普拉斯谱半径,并给出一个图是哈密顿连通的谱条件.·在第二章中,我们证明了关于最小度的Erd?s-Gallai定理的一个稳定性定理.令G是顶点数为n的连通图和F=(∪ii=1k1P2ai)∪(Ui=1lP2bi+1)是k+l条顶点数分别为2a1,,2ak,2b1+1,,2bz+1的点无交路,其中k>0,0≤1≤2,和k+l ≥2.如果最小度 δ(G)≥∑i=1kai+∑i=1l bi-1,那么对于充分大的n,除了一些特殊图类,必有F(?)G.这扩展和加强了 Ali和Staton对于偶路的结果,以及Yuan和Nikiforov对于奇路的结果.·在第三章中,我们确定了所有不含线性森林作为子图的图的最大谱半径和所有极图.另外,得到了二部图中所有不含kP3作为子图的图的最大边数和谱半径,并确定了所有极图.此外,还讨论了 Turán型极值问题与其谱对应问题之间的一些关系.·在第四章中,我们研究所有不含线性森林F作为子图且顶点数为n的图.我们先给出禁用kP3的稳定性定理,然后用这个稳定性定理确定了所有不含kP3作为子图的图的最大无符号拉普拉斯谱半径和所有极图.此外,我们也给出了所有不含线性森林F(F≠kP3且F至多含有两条奇路)作为子图的图的最大无符号拉普拉斯谱半径和所有极图.·在第五章中,我们证明了如果一个图G不含K2,t作为子式且顶点数为 n≥ t2+4t+1,其中 t ≥ 3,那么 q(G)≤1/2(n+2t-2+(?)),等号成立当且仅当n≡1(mod t)和G=F2,t(n).特别地,如果t=3和n ≥22,那么F2,3(n)是唯一一个不含K2,3作为子式且顶点数为n的具有最大无符号拉普拉斯谱半径的图.此外,F,3(n)是唯一一个不含K3,3作为子式且顶点数为n≥1186的具有最大无符号拉普拉斯谱半径的图.·在第六章中,我们证明了如果顶点数为n充分大且最小度δ(G)≥k≥2的图的边数至少为1/2(n2-(2k-1)n+2k-2),那么除了一些特殊图类,必有图G是哈密顿连通的.并且进一步用谱半径和无符号拉普拉斯谱半径给出了一个图是哈密顿连通的谱半径和无符号拉普拉斯谱半径条件,这拓展了 Zhou和Wang[96]的结果.
其他文献
“旋转曲线”是旋子模型及旋子流假说的重要内容,该曲线在气功外气的研究中占有重要地位。本文从实验的角度证实了旋频曲线的存在,证明了意念对外气的调制作用.
研究目的 探究影响无功能胰腺神经内分泌肿瘤预后及淋巴结转移的相关临床病理因素,建立无功能胰腺神经内分泌肿瘤预后及淋巴结转移的风险评估模型指导临床选择恰当的治疗方案。研究对象与方法 回顾性分析上海市瑞金医院自2002年1月至2015年12月接受手术治疗的122例无功能胰腺神经内分泌肿瘤患者的临床病理资料。采用Kaplan-Meier方法及Cox回归分析进行无功能胰腺神经内分泌肿瘤预后因素分析。采用L
目的:钛及其合金作为基底金属广泛用于制作种植体,但由于其骨诱导能力欠佳,往往需要对其表面进行改性以促进成骨。本研究利用海藻糖/冻干将Lenti-BMP-2颗粒负载于TiO2纳米管对钛种植体表面进行改性,并对其骨结合能力进行评价。进一步研究探讨,由于高剂量BMP-2用于钛种植体表面改性易引发诸多副作用,通过海藻糖/冻干负载BMP-2在保证骨诱导能力不降低的前提下,可否减少BMP-2的负载剂量。材料和
口腔扁平苔藓是常见的慢性炎症性皮肤黏膜联发疾病,其病程较长,反复发作,有潜在癌变可能,其发病机制尚不明确,可能是T淋巴细胞介导的自身免疫病。长链非编码RNA是这些年来新发现的一类调控型大分子非编码RNA,参与并调控多种生理功能,在多种疾病包括自身免疫病的发生发展中起着重要作用。最近有学者构建了正常口腔黏膜以及不典型增生口腔黏膜的基因表达系列文库,发现了多个lnc RNA在不典型增生的口腔黏膜中表达
目的:本研究制备了具有仿软骨细胞外基质纳米纤维结构壳聚糖微球,并探索这种材料通过bottom-up方案及软骨组织工程技术进行体外软骨样组织工程复合体的构建组织工程复合体。材料和方法:1.利用拉针仪和煅针仪加工玻璃毛细管形成毛细微管,并组装形成微流体装置。2.将壳聚糖溶液和环己烷溶液分别注入微流体装置的内外管内,通过氢氧化钠乙醇溶液固化,超临界二氧化碳干燥后得到仿细胞外基质(ECM)纳米纤维结构的壳
研究目的通过观测CO2点阵激光(简称激光)联合5-氟尿嘧啶(5-Fluorouracil,5-FU)乙醇脂质体凝胶(Ethosomal Gel,EG)作用于在体兔耳增生性瘢痕后的组织学及相关细胞因子的变化,初步探讨其调控兔耳增生性瘢痕的作用机制,为增生性瘢痕的治疗提供新思路。研究方法采用兔耳腹侧面圆形缺损法建立新西兰大白兔的兔耳增生性瘢痕模型,待成模后采用不同干预方法。共分为4组:对照组、脂质体治
传统的IP网络将控制逻辑(控制平面)分布到各个硬件转发设备(数据平面,有时也称转发平面)中,以紧耦合的方式提高了整体网络的可靠性。但随着网络规模不断扩大、网络应用不断增多,这样一种方式的弊端变得越来越明显:一是分布式的控制平面使网络运维越来越困难;二是控制平面和数据平面的紧耦合使网络创新难以实现。为此,新兴的软件定义网络(Software-defined Networking,SDN)打破了现有网
全息三维显示能够真实地还原物体的位相和强度信息,从而可以完整地再现物光光场,因此被认为是最理想的人类终极三维显示方式。一直以来,关于全息显示的技术层出不穷,特别是从1960年激光问世以后,全息技术迅猛发展,到目前为止已经相当成熟,并在众多领域得到应用。在很多的科幻电影中,科学家无数次地描绘着未来全息显示器的梦幻效果—360°全方位可视、全彩色、大面积、实时动态等。但是,全息术到现在经历了近80年的
随着微纳加工技术的迅猛发展,由各类型微纳米材料和结构组成的微纳机电系统已经被广泛应用于无线通讯、食品和药物检测、生物医学、航空航天、柔性可拉伸电子等前沿科学领域。但是,随着微纳米器件不断地小型化、集成化和多功能化,以结构振动为特征的微纳米传感系统面临着诸多发展问题。因此,本文讨论了微纳米层合结构和屈曲结构的振动特性以及其在质量、力等传感中的应用,建立了一套基于非局部理论的微纳米层合结构和屈曲结构的