单圈图的零度

来源 :新疆大学 | 被引量 : 0次 | 上传用户:llzx373
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
单圈图是边数等于顶点数的简单连通图。设A是图G的(0,1)-邻接矩阵,A的所有特征值叫做图G的谱,记作specG。图G的零度是指在图的谱中零特征值的重数,记作η(G)。一个图G称为奇异的(非奇异的)如果它的邻接矩阵A是奇异的(非奇异的)。1957年,在文献[1]中L.Collatz和U.Sinogowitz首先提出:刻画所有满足条件η(G) > 0的图G。这个问题是要找出图的结构和零度η(G)之间的联系,确定图的零度是否能被图的一些已知量确定表示。这个问题在化学中有很重要的意义,零特征值的重数在化学分子结构图的稳定性问题中有广泛的应用。在文献[2]中作者得出,对一个二部图G来说,如果η(G) > 0,那么这个图所代表的分子式是不稳定的。零特征值的重数在数学领域也有很重要的意义,因为它关系到矩阵A(G)的奇异性。关于树图和二部图的已有结论见文献[3-7],在文献[8]中作者得到了n阶单圈图的零度的范围,给出了刻画非奇异单圈图的充分条件,并提出了一个问题,即这个条件是否也是必要的。本文主要结果分为三个部分,第一部分先对文献[8]中的问题作出肯定回答,给出刻画非奇异单圈图的充要条件;第二部分给出计算单圈图零度的公式;第三部分讨论了n阶连通图的线图的零度。本文的内容分为四个章节。第一章介绍背景,基本概念以及相关结果。第二章我们先介绍基本的单圈图的定义,然后对文献[8]中的问题作出肯定回答,给出刻画非奇异单圈图的充要条件。第三章主要给出计算单圈图的零度的公式。我们先给出PED-图的概念,并得到n阶PED-图的零度的计算公式。然后给出新的概念保留点和保留数,再通过最大匹配数得到单圈图的零度的计算公式。第四章研究了n阶连通图的线图的零度。并得到了单圈图的线图的零度上界是2。最后给出一类单圈图,它的线图的零度可以达到上界2。
其他文献
以主要的适生盐生植物灰绿藜为研究对象,通过盆栽实验,研究它们在不同盐分(0mmol/L-对照、100mmol/L、200mmol/L、300mmol/L、400mmol/L、500mmol/L)胁迫下,随胁迫时间的延长,植株各部位中基本成分(水分、金属元素、总氮、脯氨酸、总糖、甜菜碱含量)的变化,分析灰绿藜在应对盐胁迫时这些成分的动态变化趋势,为进一步了解其耐盐、抗盐的生理生态机制和掌握灰绿藜对盐
抗冻蛋白(antifreeze proteins, AFPs)是一类可以抑制冰晶生长的功能性生物大分子,它能以非依数性形式降低溶液的冰点而不影响其熔点,从而导致溶液冰点和熔点的差异,这种差异称为抗冻活性或热滞活性(thermal hysteresis activity, THA)。AFPs作用于冰晶或是冰核的表面而抑制它们的生长。根据它这一特性,生物有机体可以避过严寒天气所带来的伤害。这类蛋白分布
新疆家蚕抗菌肽(Cecropin-XJ)是一种含37个氨基酸,线性α螺旋,阳离子,具有热稳定性,广谱(革兰氏阳性细菌,革兰氏阴性细菌,真菌,肿瘤细胞等)杀菌能力的小分子肽。Cecropin-XJ对革兰氏阳性细菌的作用尤其明显。抗菌肽结构的多样性决定其功能和作用方式的多样性,因此抗菌肽的抗菌机制没有统一的解释。目前对于抗菌肽的抗菌机理主要存在有五种学说,并且主要集中在抗菌肽与细菌细胞膜作用方面。Ce
自20世纪70年代末,H.boman等首次在惜古比天蚕中发现天蚕抗菌肽以来,由于抗菌肽类物质分子量较小,具有良好的热稳定和水溶性,以及广谱抗菌等特点,而且与抗生素的抗菌机理完全不同,已成为转基因抗病动植物的基因来源和新型抗菌、抗癌药物研究开发的目标,有着广阔的发展前景。随着对抗菌肽结构、功能和杀菌机理的不断了解,人们开始对其结构进行改造。通过重新设计抗菌肽分子,来研究抗菌肽结构与功能的关系,并期望
团簇作为微观层次上有限原子的聚集体,具有奇特的几何结构、电子结构与磁性。对团簇的研究不仅有助于深入了解团簇本身的特性,也有助于更进一步了解相应块体的物理性质。理论上研究团簇首先要确定团簇的基态几何结构,团簇结构存在许多异构体,并且异构体的数目随团簇尺寸的增大迅速增长这主要是由于团簇局域极小(local minimum)随尺寸的增大而快速(为指数而非幂级数形式)增加,对于包含数十个原子的团簇在众多的
本文主要测量了Rb-He光学碰撞精细结构分支比及在有H2存在的条件下铷原子激发态的原子密度。具体研究过程如下:(1)脉冲激光激发Rb-He混合系统,激光频率调离Rb(5S1 /2 )→Rb(5PJ )共振频率,研究Rb(5S1 /2 )+He+hν→Rb(5PJ )+He光学碰撞转移过程,激光激发RbHe分子态,激发态解离到5P1/2态或5P3/2态。通过求解相应的速率方程组,得到从翼激发所测的5
近年来,纳米团簇结构和物性愈来愈受到研究者的关注,这种问题往往具有与宏观理论不同的规律。对团簇热力学性质的研究则成为人们最感兴趣的方面之一,对团簇熔化过程的研究,有重要的科学意义和潜在的应用价值。围绕着团簇进行了大量的实验和数值模拟研究,发现一系列奇特性质,如在低温下一些团簇存在表面熔化现象、异构化现象,随着温度升高,各种异构体不断转化,完全熔化进入液相以后消失。这种异构化和表面熔化也就是所说的“
设T为Calder′on-Zygmund奇异积分算子设b为Rn上的局部可积函数, f为合适的函数,定义由函数b和算子T生成的交换子Tb为在本文中,作者主要考虑了古典奇异积分交换子的加权估计,其相应的端点估计也被研究.本文共分三章.在第一章中,作者介绍了文章的研究背景和一些常用的符号及空间的定义.在第二章中,我们考虑了带有加权BMO函数交换子Tb在加权Hardy空间,加权Herz空间,加权Herz型
本文共三章,主要研究两方面内容:广义Calder′on-Zygmund算子与Lipschitz函数生成的交换子的有界性; Marcinkiewicz积分与BMO函数生成的高阶交换子的有界性,并且讨论了其在端点处的估计.行文结构安排如下:在第一章中,介绍了本文研究的一些背景知识并且给出了必要的概念和一些空间的定义.在第二章中,讨论了广义Calder′on-Zygmund算子与Lipschitz函数生
G是一个连通图.对于距离为2的x,y∈V (G) ,我们定义J(x,y) = {u|u∈N(x)∩N(y),N[u] (?) N[x]∪N[y]},和J (x,y) = {u|u∈N(x)∩N(y),如果v∈N(u) \ (N[x]∪N[y])则(N(u)∪N(x)∪N(y))\{x,y,v} (?) N(v)}.对于任意一对距离为2的点(x,y), G称为拟无爪图(QCF)如果它满足J(x,y)