【摘 要】
:
近年来,陆续有学者对包括全图在内的变换图进行了研究,也取得了不少成果,如变换图满足连通性的充要条件,变换图的直径与原图直径的关系等等.但是由于到目前为止,针对变换图的研究成
论文部分内容阅读
近年来,陆续有学者对包括全图在内的变换图进行了研究,也取得了不少成果,如变换图满足连通性的充要条件,变换图的直径与原图直径的关系等等.但是由于到目前为止,针对变换图的研究成果还较少,因此,对于变换图的性质还有很大的研究空间.基于这样的背景,我们针对变换图的正则性和谱半径进行了一系列的研究,并利用图的移接变形理论得到了一类特殊图的全图的谱半径上界,具体结论如下:
1.满足正则性的八类变换图的原图可分别刻画如下:
图G<+++>及G<--->是正则图当且仅当G是正则图.G<++->和G<--+>为正则图的充要条件是G为G<,n>、K<,2,n-2>或K<,4>.G<+-+>和G<-+->是正则图当且仅当G为G<,5>、K<,7>、K<,2>、K<,3,3>或G<,0>,其中图G<,0>如图1所示.G<-++>和G<+-->是正则的当且仅当G是 -正则图.
2.八类变换图的谱半径分别有如下之上界(其中n表示图G的顶点数,m表示图G的边数):
3.在第四章我们证明了在所有树的全图中星图的全图是谱半径唯一达到最大的.
其他文献
反向热传导问题就是由物体在某一时刻t=T>0时的温度分布数据u(x,T)∶=G(x)来反演t
越来越多的私营企业参与慈善捐赠活动,成为我国慈善公益事业的中间力量。然而私营企业又普遍面临融资难和融资贵的问题。这种一方面积极参与捐赠,另一方面苦苦寻求融资的矛盾
本文研究了两类具有分布时滞神经网络模型的平衡点存在性及指数稳定性.其中一类的分布时滞是在有限区间内的,其模型为:另一类的分布时滞则是在无限区间上的,其模型为:全文由
安徽省滁州市工商局坚持把党风廉政建设和反腐败工作作为全市系统加强班子建设和队伍建设的中心环节来抓,有效地促进了全市系统党风廉政建设各项任务的落实,从而推动了全市系
一、构建加强退(离)休党员队伍建设的运行机制。安大公司现有党员714名,其中,退(离)休党员有416名。退(离)休党员占全体党员总数的58%。安大公司党委认识到退(离)休党员的逐
农村商业银行是农村经济发展的基础保障.经营管理水平高低直接影响着农村商业银行风险控制能力,面对既要保收益又要提高风险控制能力的现状,农村商业银行应加强日常经营管理,
1952年,Duffin和Schaeffer在研究非调和Fourier级数时提出了Hilbert空间上的框架概念框架较基而言,它有类似基的性质:可以表示Hilbert空间H的任意元素,但与基不同的是,框架的表示
从2006年起,股权激励在我国开始规范化发展,到目前为止,实施股权激励的年限不超过10年,属于股权激励发展完善期,在这期间容易爆发各种问题,也容易取得成就。随着我国经济环境
本文研究了来自于规范场理论的Skyrme模型和非线性几何光学中的光学涡旋模型。对于Skyrme模型,利用直接变分法建立了两点边值问题解的存在性定理,并且研究了解的相关性质。对于
本文主要探讨了一类带有不确定时滞和不确定参数的奇异系统的鲁棒控制和H∞控制问题。利用LMI方法给出了使系统具有鲁棒或H∞性质的状态反馈控制律,并保证闭环系统的内部稳定