一类单圈图极小能量的研究

来源 :青海师范大学 | 被引量 : 0次 | 上传用户:lockin025
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的能量用E(G)表示,它等于G的所有特征根的绝对值之和.   令m(G;k)表示图G的k-匹配数,其中k-配为:图G的包含k条边并且任意两条边不相邻的边集合.   基于一个图G的后k-匹配数,Gutman和Zhang提出了两个图的偏序关系,即:对于两个图G1和G2,如果m(G1;k)≥m(G2;k)(k≥0)则,G1≥G2.这种偏序关系对比较图的Hosaya指标和图的能量具有非常重要的作用.近几年关于图的能量的研究尤其是图的极值能量.已得到了如下重要结果[1-12]:   1).具有许多悬挂点树的最大能量.   2).给定悬挂点数目单圈图的最小能量.   3).给定直径的树的最小能量.   4).具有双正六边形链结构的最小能量.   5).给定二部结构树的能量的序.   6).具有k个悬挂点树的最小能量.   7).给定最大度树的极值能量.   8).单圈共轭分子图的最小能量.   9).单圈图能量的序.   10).二部单圈图的最大能量.   11).给定二部结构的二部单圈图的最小能量.   12).圈-3-正则图的最小能量.其他有关能量的结果参阅文献[16-20,27-28,36-52].   令G=(V(G),E(G))表示顶点集为V(G),边集为E(G)的图,其中顶点数n=|V(G)|,边数ε=|E(G)|,如果ε=n,那么称G为-个(n,n)图.   为方便起见,令μn表示连通的(n,n)图的集合.   用μrn表示圈-r-正则(n,n)图的集合即:μrn={G∈μn|d(χ)=r,χ∈V(Cl)}其中Cl是图G的唯一的圈,d(χ)为点x的度.   本文主要讨论圈-3-正则(n,n)图的能量,对于单圈(n,n)图,已经刻画了取得最小,次小及第三小能量的图,分别为:S3n(如图(7)),S4n(如图(8)),T3n(如图(9)),而对于单圈(n,n)图中的圈-r-正则(n,n)图到目前为止,只刻画了当r=3时,取得最小能量的图即:C36(1,1,1)·Sn-5(如图(1)).   本文的主要研究工作就是继续讨论此类图当r=3时取得次小与第三小能量的图.从而刻画在μ3n图族中取得能量次小与第三小的图,对应的图分别为Rn(图4)和An(图2).
其他文献
本文主要研究了拟McCoy环的三类推广:弱 N-拟 McCoy环,σ斜拟McCoy环,弱σ-斜拟McCoy环.首先,给出了弱N-拟McCoy环的概念,研究了其基本性质并讨论了它的扩张.证明了:环R是弱N-拟 M
在1978年,Chao与Whitehead([2])给出了一个图的色唯一的定义--是不存在其它图与它有相同的色多项式。用P(G,λ)表示图G的色多项式,如果P(G,λ)=P(H,λ),则称G和日色等价,记作G~H。若对任意图日
高振荡微分方程是其解具有高振荡性的一类微分方程,它广泛应用于诸如分子动力学、天体力学、量子化学以及原子物理等方面。因此,研究其数值解法具有重要意义。   对高振荡
学位
反应扩散方程作为一种描述时空演变过程的模型,是数学科学与其他自然科学和社会科学联系的桥梁;另一方面,反应扩散方程由于时间和空间多维变量的存在,对数学也提出了许多挑战性的
库存管理作为供应链管理的重要内容,直接影响到整条供应链的赢利水平。合理有效的库存管理,对加快物流速度,降低供应链运作成本,发挥系统整体功能,都起着非常重要的作用。在传统库
统计推断理论总是基于总体X的随机抽查结果,即随机样本X1,X2,…,Xn.它们是相互独立且同分布于总体X的随机元.通常X是k维的,其分布函数F(x)=P(X≤ x),x∈Rk是未知的.如何对未知分布F进行
学位
概率论是从数量上研究随机现象的规律性的学科,同数学的其他分支一样,都是在一定的社会条件下,通过人类的社会实践和生产活动发展起来的一种智力积累.而早在20世纪30年代,关于独
In this work, sets out the conditions conformal invariance cylindrically symmetric nonlinear wave equation DAlembert □u-N/xnun=F(u) relatively conformal algebr
超硬材料(维氏硬度Hv>40 GPa)在军事、工业等领域有广泛的用途,且其具有耐高压、抗磨损、稳定的化学性质等特性,而被作为切削、打磨、抛光等加工工具的原材料和机械部件上的抗磨损