一类单圈图极小能量研究.pdfVIP

一类单圈图极小能量的研究 ； 摘要 图的能量用E(G)表示，它等于G的所有特征根的绝对值之和． 令re(G；k)表示图G的k．匹配数，其中舡匹配为；图G的包含k条边并且任 ‘ 意两条边不相邻的边集合． ．基于一个图G的k一匹配数，Gutman和Zhang提出了两个图的偏序关系， 序关系对比较图的Hosaya指标和图的能量具有非常重要的作用．近几年关于图的 能量的研究尤其是图的极值能量．已得到了如下重要结果【1．12l； ．_1)．具有许多悬挂点树的最大能量． ：2)．给定悬挂点数目单圈图的最小能量． 3)．给定直径的树的最小能量． ．：4)．具有双正六边形链结构的最小能量． 5)．给定二部结构树的能量的序． ’6)．具有k个悬挂点树的最小能量． 7)．给定最大度树的极值能量． ’8)．单圈共轭分子图的最小能量． 。9)．单圈图能量的序． ．10)．二部单圈图的最大能量． 11)．给定二部结构的二部单圈图的最小能量． 12)．圈．3-正则图的最小能量． 其他有关能量的结果参阅文献【16—20，27—28，36—52】． Iv(c)l，边数g=IE(G)I，如果￡=n，那么称G为—个∽，n)图． 为方便起见，令肛n表示连通的(佗，n)图的集合． 中q是图G的唯一的圈，d@)为点X的度． 本文主要讨论圈．3-正则(佗，n)图的能量，对于单圈(n，n)图，已经刻画了取得 最小，次小及第三小能量的图，分别为：砩(如图(7))，畿(如图(8))，碍(如图(9))， 而对于单圈(n，他)图中的圈·卜正则(n，礼)图到目前为止，只刻画了当r=3时，取 得最小能量的图即。c詈(1，1，1)·一5(如图(1：))． ‘ ● 1 本文的主要研究工作就是继续讨论此类图当r=3时取得次小与第--=d,能量的 图．从而刻画在弘袅图族中取得能量次小与第三小的图，对应的图分别为％(图4) 和如(图2)． 关键词：图的特征多项式；特征值；图的能量；匹配；圈．3-正则图 2 Secondandthirdminimal ona energies - _● _ ^ classolunicyclicgraphs Abstract The ofa definedtobethesunlofabsolute energygraphG，denotedbyE(G)，is valuesofall ofG． eigenvalues 1et thenumberof G．An G of ofa isa re(G；k)is k-matchingss-matching graph Mof setwith subset the that andMcontainsnotwo its甜ge property