给定最大度的树的极小能量

来源 :厦门大学 | 被引量 : 0次 | 上传用户:suny112233
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的能量被定义为图的特征根的绝对值之和。确定特定图类的能量极值是化学图论的重要课题之-。从能量的定义可以看出,图的能量与图的谱有着密切的关系,所以图的能量可以通过图的谱来研究,这是前人在研究图的能量中广为使用的方法。另-方面,对于无圈图,图的能量可以表示为图的匹配数的-个单调增函数,这个关系为人们研究图的能量提供了另-个有效的方法,即通过图的匹配数去确定图的能量的大小关系. 设Tn表示n个顶点的树的集合,TΔn表示n个顶点且最大度为△的树的集合。在[21]中,林文水和郭晓峰确定了,当3≤△(T)≤n-2,T△N中具有极大能量的树,并且确定了,当[n+1/3]≤△(T)≤n-2时,T△n中具有极小能量的树。 本文进一步研究了具有n个顶点,最大度为△的树的极小能量问题。我们首先将T△n的树,即有-个悬挂△-星的树,转化后不改变树的最大度,但可使转化后的图的能量:变小,然后通过比较图的匹配数并用数学归纳法确定了,当[n+2/4]≤△(T)≤[n+1/3]-1;[n+i+1/i+3]≤△(T)≤[n+i/i+2]-2(i=l,2,3,…);△(T)=[n+i/i+2]-1,且n≡1,2(mod(i+2))(i=1,2,3,…);△(T)=[n+2/4]-1,n≡3(mod 4)时T△n中具有极小能量的树。
其他文献
四角系统和六角系统在统计物理和化学上有着广泛的应用,本文主要研究格子系统的(点)独立集的计数.本文一共分为两章,其中第一章研究四角形格子图的独立集的计数,在第一章中我们
作为一档以展现艺术家风采为主要内容的电视节目,《艺术人生》通过对艺术家们的人生经历及艺术创作历程进行深度挖掘,将媒体上扁平化的人物形象,注入了具有丰富内涵的人文元
涡旋Rossby波的传播和发展问题是研究台风运动的重要问题。本文根据大气动力学原理,在极坐标的模式下,对非线性的大气动力学方程进行摄动分析,得到受Rossby参数β影响的涡旋Ross
前不久,党中央、国务院站在推进新世纪新阶段党和国家事业发展、实现党和国家长治久安的战略高度,制定发布了《关于进一步加强和改进未成年人思想道德建设若干意见》,召开了
黑与白其实是周永君的一种艺术取舍,所以,他一直在运用事物发展所形成的结构上强烈的对比,来一次又一次表达他对事物的看法。我和摄影家周永君是很好的朋友。和周永君这个摄
小学英语作业是课堂教学的延续和深化,它的目的在于帮助学生巩固所学新知识,反馈学生的学习情况,同时培养学生的学习兴趣和自主学习的能力,促进学生实践能力和创新思维能力的
随着科学技术的进步,亟待解决的复杂问题层出不穷,这给试验设计带来了新的机遇和挑战,可参见Batesetal.(1996).如何从众多的备选设计中选出合适的设计,并使它在某种意义下具有优
部分线性模型是一半参数同归模型,它比线性模型更加灵活,因为该模型既包含参数分量又包含非参数分量.即响应变量不仅依赖于某些变量的线性形式,也依赖于其他的变量的非线性形式.
【摘要】工程项目管理是现代工程技术、管理理论和项目建设实践相结合的一门新兴管理科学。在工程建设中实行项目管理,对于提高项目质量、缩短建设周期、节约建设资金都具有十分重要的意義。本文笔者探讨了施工企业的项目管理。  【关键词】施工企业项目管理  中图分类号: TU71 文献标识码: A 文章编号:  引言  所谓工程项目管理就是在工程项目的建设周期内,用系统工程理论、观点和方法,对工程项目进行有效的
期刊
Cq:=Cq[x1±1,x2±1]为复数域上的量子环面,其中q≠0是-个非单位根.记D(Cq)为Cq的导子李代数,Cq﹡=Cq\C﹡.定义Lq=Cq ⊕D(Cq),则在通常的李运算下Lq成为-个李代数且李代数Lq就同构于