【摘 要】
:
图谱理论是代数图论的一个研究热点.在图谱理论的研究过程中,人们引入了与图的结构有密切联系的矩阵,如:邻接矩阵、无符号拉普拉斯矩阵等.图谱理论主要研究图的性质能否及如
论文部分内容阅读
图谱理论是代数图论的一个研究热点.在图谱理论的研究过程中,人们引入了与图的结构有密切联系的矩阵,如:邻接矩阵、无符号拉普拉斯矩阵等.图谱理论主要研究图的性质能否及如何由这些矩阵的代数性质(主要为矩阵的特征值)反映出来.图的谱主要可分为邻接谱、无符号拉普拉斯谱等.研究中不难发现,图的邻接谱半径和无符号拉普拉斯谱半径具有较为相似的性质.因此,我们在考虑问题的时候,可以将两者结合起来.设图G有n个顶点,其邻接矩阵为A(G),度矩阵为D(G).对任意的实数α ∈[0,1],Nikiforov给出了图G的Aα矩阵的定义:Aα(G)=ααD(G)+(1-α)A(G).其中,Aα(G)的最大特征值称为图G的Aα谱半径,记做ρα(G).本文所做的结果如下:·第一章简单介绍了本文的研究背景及意义,并给出了本文所涉及到的基本概念和符号.研究发现,同样条件下,图的邻接谱半径与无符号拉普拉斯谱半径具有极为相似的结果,而这些结果往往可以推广到Aα谱半径上.在第一章中,我们介绍了这些结果.另外,我们还介绍了一部分具有特定结构禁止子图的简单图的邻接谱半径、无符号拉普拉斯谱半径以及Aα谱半径的相关结果.·第二章刻画了A 谱半径最大的外平面图的结构,并且讨论了不含K2.tminor的图的Aα谱半径的上界.在这一章中,我们证明了当α ∈(0,1)且n≥48(1-α)2/α3(5+4(1-α)/(?)))+1时,Aα谱半径最大的外平面图是K1∨Pn-1 该结论推广了 Michael Tait和Josh Tobin[14]在邻接谱半径上的结果.在同样范围的α和n下,如果图G不含K2,3 minor,则ρα(G)≤ρα(F3(n)).另外,我们证明了当α ∈(0,1),t ≥ 4 且 n ≥ 16(1-α)2/α3(5+4(1-α)/(?))t+1 时,若图 G 不含K2,t minor,则 ρα(G)α(n+2).另外,我们证明了图G中一定有两个顶点的度为n-1.最后我们证明了A 谱半径最大的平面图是K2 VPn-2.很显然,通过这个结论,我们可以得到无符号拉普拉斯谱半径最大的平面图也是KV Pn-2.这是对Michael Tait和Josh Tobin[14]在邻接谱半径上的结果的推广.·第四章刻画了在直径一定的单圈图类und中,具有最大的Aα谱半径的图的结构.首先,我们证明了对任意的图G ∈und,3 ≤ d ≤ n-2,则Aα谱半径最大的图不是△nd就是▽nd.其次,利用上述结论,我们证明了在n个顶点的直径为d的连通单圈图中,Aα谱半径最大的图是△nd或▽nd.这是对Liu Huiqing,Lu Mei在邻接谱半径以及He Shushan,Li Shuchao在无符号拉普拉斯谱半径上的结果的推广.
其他文献
岩性地球化学基因是为了表征岩石及其风化产物地球化学特性,选取风化过程中11项不活动元素按照特定顺序构建的一种地球化学基因:Al_2O_3→SiO_2→P→Ti→La→Fe_2O_3→Th→Zr→Nb→Y→U。比较不同地球化学基因之间的接近程度可用基因相似度来进行表达。本文选取了安徽花园巩地区花岗岩体中从岩石到土壤的垂直风化剖面、从残坡积土到水系沉积物的水平剖面和面上1∶200000区域化探水系沉积
目的分析、总结腹腔镜下保留幽门胃切除术(laparoscopic pylorus-preserving gastrectomy,LPPG)治疗cT1N0M0胃中部癌的病例资料,探讨该术式的安全性及其在术后生活质量方面的
近年来,肿瘤免疫模型的研究已成为一个重要的研究领域.固定边界问题和自由边界问题都是肿瘤免疫研究中的常用模型.与肿瘤免疫有关的模型,已经引起了专家学者的兴趣.本文主要
目的:与ACEI/ARB相比,沙库巴曲缬沙坦(LCZ696)治疗扩张型心肌病(dilated cardiomyopathy,DCM)心力衰竭(heart failure,HF)患者的疗效。探讨沙库巴曲缬沙坦对扩张型心肌病心衰
目的:乳腺癌作为女性最常见恶性肿瘤,其发病率在女性恶性肿瘤中居第一位。传统的肿瘤标志物诊断效能较低,无法满足辅助临床诊断的需求,且病理诊断作为乳腺癌诊断金标准,具有
目的:由于严重烧伤为一种并发症多、治疗花费高、预后多数遗留不同程度的畸形对社会及家庭造成了沉重的负担。所以我们急需一种廉价、易获取且准确性和灵敏性兼具的指标。目
目的:本实验室前期的研究发现miR-34a可通过负向调控Treg关键转录因子叉头/翼状螺旋转录因子3(Forkhead/winged helix transcription factor 3,Foxp3)抑制iTreg再分化,从而促进
二维材料在纳米器件等领域有很大的应用前景,黑磷、二硫化铼等二维材料具有面内各向异性的特点,成为研究的热点。其中各向异性二维材料光学特性主要体现在线二向色性上。手性分子在生物科学、化合物的化学合成甚至是包括液晶在内的材料科学的领域起到关键性的作用。其中手性分子的圆二向色性是研究手性分子光学特性的关键。目前,有多种研究材料各向异性的技术,如:相位干涉测量技术、角度分辨偏振拉曼光谱、光热检测技术及反射率
金属有机骨架(MOFs)材料,是由金属离子或簇与有机配体通过配位作用自组装形成的一类先进功能材料,具有比表面积大、孔径尺寸可调、化学修饰较容易等特点,其在多相催化等领域受到了广泛关注。但与活性碳和沸石分子筛等传统催化剂或催化剂载体相比,大多数MOFs的水热及化学稳定性仍然不高。考虑到MOFs衍生材料可以部分保留MOFs母体的特性,包括比表面积、孔径、形貌等,近年来,MOFs材料被尝试作为牺牲模板来
冠心病(CHD)是现在最常见的并且多发的心血管疾病,是严重威胁人类健康并造成大量死亡的一种身心疾病,近年来冠心病猝死的数量居全球首位。传统中药治疗冠心病已被大量报道,如