取得极大(无符号)拉普拉斯谱半径的图

来源 :新疆师范大学 | 被引量 : 0次 | 上传用户:wsx19810518
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,连通图的(无符号)拉普拉斯谱半径已经被学者进行了大量的研究.本文在前人的研究基础上,对三圈图和给定点连通度、给定块数、给定悬挂点数的图的无符号拉普拉斯谱半径以及给定团数的拉普拉斯谱半径的界进行了相关的研究.本文中考虑的所有图都是简单的,非定向和有限的图.令G是一个点集为V(G)={v1,···,vn}边集为E(G)={e1,···,em}的图,设A(G)是图G的邻接矩阵,D(G)=diag(d1,d2,...,dn)是由点度构成的对角矩阵,图G的无符号拉普拉斯矩阵为Q(G)=D(G)+A(G),拉普拉斯矩阵为L(G)=D(G)-A(G).对于图G,我们记q(G)为无符号拉普拉斯矩阵Q(G)的最大特征值,并且称它为图G的无符号拉普拉斯谱半径,相应的L(G)的最大特征值μ(G)叫做图G的拉普拉斯谱半径.下面分三部分进行本文主要结论的阐述:一、第二节中,我们用gk,n表示点数为n,点连通度为k的图类;Gp n表示点数为n,块数为p的图类;Gn(k)表示点数为n,悬挂点数为k的图类.我们分别刻画了在gk,n,Gp n和Gn(k)中无符号拉普拉斯谱半径最大的图.二、第三节中,我们确定了点数为n的三圈图中无符号拉普拉斯谱半径最大的图的结构.三、第四节中,确定了给定团数的图的拉普拉斯谱半径的上界.
其他文献
通过分析电磁无损检测技术应用于冶金工业的现状,总结归纳了无损检测技术及其实际应用中存在的问题,着重指出了目前的冶金工业无损检测技术的研究和应用大多局限于通过单一物
本文通过一工程实例,阐述市政道路的排水管道与原有的其它管综遇到平面交叉时,如何采取技术措施处理以及排水管道的施工技术分析。
在对国内外适宜性评价理论、方法和研究现状进行综合评述的基础上,针对琼海市特殊的地理条件,综合考虑各因子对胡椒生长的影响,以GIS为技术平台,进行了琼海市胡椒适宜性评价
本文主要探讨了以提高读者满意度为基础,应用现代管理学中精细化管理的概念于高校图书馆管理工作中,分析了实行精细化管理的重要性及相应举措。 This paper mainly discusse
医院财务内部审计是面向控制和面向未来的,非常强调信息的及时性,而财务是医院经营运转的核心工作。医院只有通过建立规范健全的内部审计机构,配备思想和业务素质过硬的财务
目的:探讨肺泡表面活性物质(PS)对不同性别呼吸窘迫综合征(NRDS)早产儿的治疗效果。方法: 112例早产NRDS患儿,男94例、女28例,记录两组NRDS患儿出生体质量、胎龄、Apgar评分
目的:由于新型冠状病毒(Corona Virus Disease 2019,COVID-19)可通过血管紧张素转化酶II(angiotensin-converting-enzyme II,ACE2)细胞受体进入宿主细胞,前期研究显示ACE2 mR
任务型教学研究认为不同的言语输出任务能为学习者提供不同的机会,帮助他们训练不同的语言层面。从而促进习得。这类研究的一个备受关注的方面就是注意力与任务要求之间的关系
目的建立检测甲型H1N1病毒环介导等温扩增的方法(LAMP)。方法根据已公布的甲型H1N1流感病毒HA基因序列766—995bp的6个位点设计6条LAMP引物(2条内引物,2条外引物,2条环引物),优化并
为了研究石斛西洋参景天姜胶囊的安全性及缓解体力疲劳功能。采用急性毒性、遗传毒性和反复染毒(30 d喂养)试验。缓解体力疲劳功能试验以0.20,0.40,1.20 g/kg·bw/d小鼠