图能量与边控制数关系的研究

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:jojoy9912004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于一个无环无重边的简单图G,分别用V(G)和E(G)来表示图G的点集和边集.如果E(G)的子集F满足不在集合F中的任意一条边都至少与F中的一条边相邻接,则 F称为G的边控制集.G的最小边控制集中所包含的边的条数称为图G的边控制数,记作0(G).图 G的能量S(G)是 G的所有特征值的绝对值之和.我们知道图的一个代数不变量一一图的能量在图理论中占据重要地位,它在物理、化学等领域也有着广泛应用.Gutman将能量的概念推广到所有简单图,他定义简单图G的能量为ε(G)=n∑i=1|λi|,其中λ1……λn是G特征值.显然,如果我们能计算出一个图的特征值,我们lT能立刻知道它的能量.但计算大规模矩阵的特征值是非常困难的,即使对于像邻接矩阵A(G)这样的(0,1)-对称矩阵也是十分困难的.于是,许多研究者便对某些图类建立了很多能量的上、下界来估计这一不变量.本文主要研究图G的能量与边控制数之间的关系.主要内容如下:  第一章介绍与图的能量有关的研究背景和现状.  第二章介绍了与本文有关的概念和已知的结论.  第三章我们研究一种特殊情况一一图的控制集为一条边时图的能量.  第四章用先用图的边控制数证明了图能量的下界.如果G边控制数为θ的连通图,则ε(G)≥2θ  等号成立当且仅当G是完全二部图Kθ,θ接着用图的边控制数证明了图能量的上界.ε(G)<2θ√4△-3+(θ2-θ)(√2△+1)△上界可达当且仅当G是由一条边连接两个K1△-1的中心点得到的图形,其中A是 G的顶点的最大度.
其他文献
早在1925年,R.Nevanlinna建立了亚纯函数的两个基本定理,开创了值分布理论的近代研究。近几十年来,前人们利用值分布理论解决了关于亚纯函数唯一性的诸多问题,得出了在唯一性问题
偏微分代数系统是微分代数系统的深入与发展,对微分代数系统的研究已经有了比较成熟的理论。由于它在实际应用问题,如含有半导体的集成电路模型设计中的重要性,在近十几年来吸引
随着我国经济的快速发展,城市和企业的发展的能源需求不断增长,相应的煤炭能源领域的煤炭开采技术开始受到社会各界的广泛关注,高强支护在煤炭的开采活动中,因为自身超强的支护能
无线网状网(Wireless Mesh Networks,WMN)是一种动态自配置和自组织的网络,是移动Ad hoc网的一种特殊形态。WMN作为Internet在无线方面的扩展和延伸,既具有无线网络的特征,又
论文的第一章首先综述了演化型算子渐近性行为的发展背景意义以及已经获得的研究成果。在第二章中给出了Banach空间中离散时间系统有关多项式稳定的四种定义,并借助实例阐释了
设A是一个结合代数,对任意的x,y∈A,我们定义李运算为换位子[x,y]:=xy-yx,那(A,[,])构成一个李代数.本文旨在研究A的结合结构与其李结构之间的联系.  1961年,Herstein提出了一系
在高校之中档案是信息资源管理十分重要的一个部分,并且当前的社会日益信息化,在这样的背景之下,传统的档案管理已然无法适应当前社会对于档案资源管理的需求.在高校档案管理
针对预拌混凝土确定混凝土配比时“重设计、轻试配”的现状,结合配合比设计的条件要素,从混凝土配合比设计、试配、调整三个方面,阐述混凝土配合比设计的全过程,突出强调了试配应
课堂教学是学校教育的基本组织形式,是教师工作的主阵地。要n减轻学生的负担,提高教学质量,从根本上看在于提高课堂效率。因n此,如何通过合理的组织教学过程,既保证教学的最大效果
辛弹性问题的Saint-Venant解可以由相应的Hamilton算子零特征值的特征向量以及Jordan型特征向量表示,并且零特征值的解以及Jordan型特征向量共同决定了零特征值的代数指标。本