具有m-匹配的树的特征值的界和平方根图

来源 :山西大学 | 被引量 : 0次 | 上传用户:ni_gejianren
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个连通有限简单图,有n个顶点υ1,υ2,…,υn,且有邻接矩阵A(G)=(αij)n×n,此处G的特征多项式为|xI-A(G)|。由于A(G)是实对称矩阵,故A(G)的所有特征值均为实数。不失一般性,假定它们按不增顺序排列,即 λ1(G)≥λ2(G)≥…≥λn(G)且称之为G的特征值。 当我们考虑的图是树的时候,相应的特征值的界已有了丰富的结果。但是对于具有m-匹配的树的第二大特征值的下界,目前还知之甚少。本文就针对这个问题进行了研究。在第二章第一节中,利用比较两个首一多项式的最大根的方法,得出了一类具有m-匹配的树的第二大特征值的下界。并且第二章第二节中,针对文[6]中关于具有m-匹配的树的最大特征值的上界的一个定理,应用函数单调性这种简单的思想,提出了一个新的证明。与该定理原来复杂的证明过程相比较,新的证明过程非常简短,一目了然。在第三章中,研究了一类新图,设d(υi)表示顶点υi的度(i=1,2,…,v)。令(?)(G)=(d(υ1))1/2,(d(υ2))1/2,…,(d(υv))1/2)T。称G是一个平方根图,如果(?)(G)是G的一个特征向量(G的特征向量指的是A(G)的特征向量)。也就是说,存在一个常数λ,使得A(G)(?)(G)=λ(?)(G)成立。本文用归纳法证明了Ivan Gutman在文[25]中提出的一个猜想,从而得到平方根图的一个优美刻划。主要结果如下。 定理 设T2k*是一棵有2k个顶点的树,且有一个(2t+1)-匹配,k≥2t+1,则当t≥4时, λ2(T2k*)>λ1(B(k,t)),此处树B(k,t),T2k*分别见文中图3,图6。 定理 一个连通图G是平方根图当且仅当G是正则或半正则的。
其他文献
近年来,种群生态学已成为数学研究领域的一个重要分支,特别是对Lotka-Volterra模型的研究更是热点之一Lotka-Volterra模型也进一步得到推广与改进,越来越多的影响因素被考虑进来.从单种群到多种群,并考虑种群之间的相互作用;从宏观因素,如四季更替,外部环境变化等到微观因素,如基因突变,等位基因等对种群产生的影响.本文主要研究的是种群随时间的演变规律,即随着时间的推移种群是持续生存还
D-型氨基酸在生物界广泛存在并且具有天然氨基酸所不具备的优良性能,在药物合成、饲料、食品等方面有广泛的用途。在D-氨基酸的生产中,海因酶法即利用D-海因酶和N-氨甲酰-D-氨基酸酰胺水解酶两种酶连续催化5’-单替代海因从而生成相应的D-氨基酸的方法,由于其低消耗,高产率、高反应速率及温和的反应条件而成为工业生产的首选方法。人们构建不同的基因工程菌以期找到适合工业化生产的菌种,本室已经构建了一株可以
Rydberg原子由于其最外层电子处于高激发态而具备一些与基态原子不同的性质,如能级间隔小,电偶极距大,相互作用强等。随着激光冷却与俘获原子的技术与高分辨光谱技术的发展,人们可以获得了微开量级的Rydberg原子,这种原子在我们观察的时间尺度即1μs内运动的距离远小于原子的间距,其动能也远远小于其相互作用的势能,因此也将这种原子成为冻结的Rydberg原子,这种原子的动力学过程主要由原子间相互作用
本文从初等数论中提取出一类pn+m阶非交换p-群Gn,m,其中p为奇素数且n>m≥1,称之为算术p-群,并在n≥2m的条件下确定了该群的自同构群,中心内自同构群的结构,对自同构群中p-元素进行了刻画并计算出G的p’-自同构群在G中不动点的个数.定理1.设群G=,其中p奇素数且n≥2m,则Aut(G)=P×Q,其中P为Aut(G)的正规的Sylow
利用广义函数进行偏微分算子理论的研究是近代微分方程的最基本也是最重要的方法之一.为了更好地解决偏微分方程中出现的各种问题,人们对广义函数的概念进行了各种形式的扩张.上世纪六十年代起,A.Beurling[1],G.Bjorck[2],和H.Komatsu[3-4]等人利用权函数给出了超广义函数的概念.八十年代后,J.Bonet,R.W.Braun,R.Mise,B.A.Taylor和D.Vogt等
为了能够提升事业单位财务工作效率和质量,本文对事业单位会计的信息化建设进行研究。首先阐述了事业单位会计的信息化建设意义;其次分析了事业单位会计的信息化建设问题;最后提出了注重财务管理软件更新、创建信息化财务管理平台,根据会计核算功能差异、明确单位的会计核算科目,结合财务信息化管理要求、增加会计辅助核算信息,根据新政府会计制度要求、注重会计报表编制工作等措施,希望可以提供给相关人员一些参考。
随着互联网时代的到来,大数据的信息管理被各行业所应用,我国目前的经济增长发展十分的迅速。科技的创新与进步给计算机行业带来了新的发展和机遇,信息时代的到来使得我国经济呈现了整体向上的发展趋势,而且随着科技的不断进步,越来越多的企业开始通过计算机技术提高工作效率,实现了互联网技术普及和发展的全面性。科技信息技术同时也给会计工作带来了很多便利,通过智能化的手段,更好的进行会计信息化建设处理,不仅能够促进
信息技术的快速发展与应用,对人们的生活和工作都产生了深刻影响。为了适应信息环境变化,满足新的工作需要,推动行政事业单位会计信息化建设成为一种必然趋势。《政府会计制度》的实施,对行政事业单位会计信息化建设提出了相应要求,并指明了发展方向。基于此,本文首先分析了加强行政事业单位会计信息化建设的必要性,并结合信息技术发展、工作需要与单位实际,对当前我国行政事业单位会计信息化建设中普遍存在的问题进行了深入
昆虫不像高等动物那样有完善专一的免疫体系,缺乏B和T淋巴细胞,没有免疫球蛋白和补体,但是它们有极强的适应能力和防御能力。昆虫在感染病菌或体壁受到损伤等情况下能够迅速合成一系列低分子量的抗菌蛋白/多肽,杀死病菌并且阻止病菌的继续侵染。昆虫抗菌肽具有分子量小、热稳定性好、不易被水解、无免疫原性等特点。近年来,昆虫抗菌肽的研究逐渐成为昆虫免疫学及分子生物学研究热点之一,迄今已从各类昆虫分离鉴定200多个
Kerr非线性效应的研究在量子光学和非线性光学中有重要的意义,例如可以用来实现量子的非破坏测量以及利用交叉相位调制实现光学Kerr开关等。近年来,利用原子和光场相互作用过程中量子相干所导致的EIT效应可得到无吸收、可控的极大增强的三阶Kerr非线性系数,这对实现全量子计算、光量子逻辑门以及单光子开关具有重要的意义。不仅在EIT过程可导致介质的线性和非线性极化率发生很大的变化,而且近来有的研究小组表