给定独立数的拟拉普拉斯谱半径

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:liongliong562
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论是图论的一个重要组成部分,它主要包括邻接谱理论、拉普拉斯谱理论、拟拉普拉斯谱理论等。在这些谱中,用拟拉普拉斯谱反映图的性质和结构最为便利。S为图G的一个点子集,若S中任意两点均不相邻,则称S为独立集。独立集的最大基数称为图G的独立数,记为α(G)。若│E(G)│=│V(G)│+1,则称连通图G为双圈图。记阶数为n,独立数为α的双圈图为(?)(n,α),(?)1(n,α)为(?)(n,α)中具有两个边不交的圈的双圈图,(?)2(n,a)=(?)(n,α)\(?)1(n,α)。本文利用拟拉普拉斯谱研究了给定独立数时图的结构和性质。首先给出了关于拟拉普拉斯谱半径的界及给定参数的拟拉普拉斯谱半径极图的刻画的相关结果。其次刻画了n阶简单连通图中,独立数a(G)∈{1,2,[n/2],[n/2]+1,n-3,n-2,n-1}时具有最小拟拉普拉斯谱半径的极图。最后对任意独立数α分别刻画了(?)1(n,α)、(?)2(n,α)中具有最大拟拉普拉斯谱半径的极图,并进一步得到了(?)(n,α)中最大拟拉普拉斯谱半径的界及极图。
其他文献
球头铣刀铣削过程中铣削力的研究是铣削加工过程研究的基础,也是重点,铣削力的大小对铣削热的产生有一定的影响,刀具的磨损、破损以及刀具的耐用度也会产生影响,最终对加工精度和加工质量有着直接的影响,准确合理的铣削力建模为铣削过程中的动力学分析奠定了很好的基础。该研究分析了球头铣刀的几何结构,铣削力的研究对于铣削过程中的振动也有着重大的意义;建立了球面铣削刃螺旋线的几何方程;依据铣刀加工过程中的位置变化规
共同富裕的目标包括建构完善的社会保证体系和优质的公立教育。优良的税收制度是实现共同富裕的制度保证。效率和公平是评价税收制度的两个重要价值。在何谓“税收公平”的问题上,亚当·斯密和罗尔斯存在分歧。亚当·斯密认为,税收公平就是依据人们的财富状况同比例地征税。罗尔斯的公平合作理论将合作的公平条件定为最小受惠者的期望最大化,支持累进制的税收体制。在现实层面,税收制度受到效率原则影响,往往偏离税收公平。公平
职业倦怠是人们在职场中待久的逆反心态,已成为职场的一种通病,受到社会广泛关注。而高校辅导员,不仅要帮助学生养成良好的道德品质,还要积极引导学生树立正确的人生观等,日常生活中也要帮助学生,因为工作性质较为特殊,俨然这一职业已成为职业倦怠的人群。这种现象的不断蔓延不仅对辅导员的身体和心理会造成不良影响,也会对高校学生工作的开展带来不便,因此本文分析了高校辅导员职业倦怠的表现和成因,探讨消除高校辅导员职
过去半年多来,新华社卫星新闻实验室以前期研发应用实践为基础,根据社领导“多利用卫星遥感技术关注国际热点问题”的指示要求,以卫星影像和多源大数据为生产要素,通过开源情报分析的方法手段,针对“人权”“民主”等国际舆论引导和舆论斗争关键问题主动设置议题,开展深度报道,形成了常态化的“卫星调查”,每个产品都能引发强烈反响。2月24日,
期刊
亚当·斯密的国际政治观,与18世纪西欧商业社会的兴起息息相关。斯密站在这一历史高度,以个人自由为终极关怀,以人性为逻辑起点,认为国家而非国际社会是个人关心的主体;世界秩序需要国际法、外交、均势和结盟来维护;战争具有不可根除性,因此国防重于国富;贸易既能引发国家间的仇恨,也能实现利益双赢和均势的形成;通过回应当时的美洲问题,指出传统的殖民压迫和强权统治必然被时代抛弃。综之,斯密既不是一位好斗的霍布斯
本文主要针对约束优化问题,在其初始点任意的情况下,讨论了两种滤子算法。并将其中一种算法应用于一类供应链批量订货模型中。文章首先将广义梯度投影法与滤子技术相结合,在一阶条件下使用滤子算法,避免了罚函数的缺陷,降低了计算规模。本文其他的优势还在于避免了滤子方法经常出现的问题:收敛到一个可行但不最优的点或者滤子出现循环。本方法无需对初始点做出要求,在一些合理假设下,可以得到算法的全局收敛性。我们将广义梯
物理学科是从实践中发展而来的,也需要运用到实践中去。随着新课程改革的不断深入,各个教育主体都在探索多样化的教学模式。如果教师能够根据学生的身心发展情况和教学的环境制定新颖的教学方法,那么就会对教学起到事半功倍的效果。生活化教学作为一种比较科学的教学方式,要求教师在教学过程中体现物理和生活之间的联系,帮助学生建立物理知识体系。但是目前很多物理教师还没有认识到生活化教学的重要性,存在着一系列的问题,本
《表里的生物》(统编语文六年级下册)是冯至先生的一篇回忆性、叙事性文章,讲述了作者小时候一段幼稚可笑的经历。作者当时认为“凡能发出声音的,都是活的生物”,当他听到父亲的怀表发出清脆的声音,就认为里面一定有一个蝉或虫一类的生物。他对此充满好奇,可是父亲不许他动,这又使他很痛苦。有一次,父亲打开表盖让他看,说这摆来摆去的小东西是蝎子尾巴,他信以为真,见人就说父亲有一个小蝎子在表里。课文富有童真童
期刊
本文主要讨论了求解非线性规划问题的两种新的方法。这两种方法都是以滤子技术为基础,同时结合优化问题的两种常用算法而得到。第一种方法是在滤子判别准则条件下加入了填充函数求解。填充函数求解过程分为两个阶段,极小化阶段和填充阶段。在本文里首先建立了一个新的填充函数并证明了其填充性质,然后给出了滤子参与下的填充滤子算法,在计算过程中滤子接受那些靠近可行域或者有更好的极小值的迭代点。为了适应填充函数的运算法则
本文通过求解相对论性的Hartree-Fock (RHF)方程,得到了钠原子Rydberg态的结构以及多体微扰计算中所需要的所有虚态波函数。我们对分段的变步长法进行了改进,使得步长可以比较灵活的选取,这既保证了求解得到的钠原子精细结构的精度,又兼顾了计算量。采用给部分虚态加外势的方法,可以获得有限的近似完备的数值基函数,这就避免了在多体问题中需要计算大量虚态的困扰。在此基础上还考虑了电子之间的磁相