【摘 要】
:
令图G是一个有n个顶点的简单无向图,图G的顶点标记为v1,v2,…,vn,即|V(G)|=n.图G中任意两个顶点vi和vj之间的距离定义为连接这两个顶点之间的最短路的长度,用dij表示.图G的距离矩阵定义为D(G)D(dij)n×n.图的距离矩阵的惯性是由D(G)的正特征值个数,零特征值重数以及负特征值个数所组成的三元数组(n+(D),n0(D),n-(D)).本文我们主要研究了一些双圈图及其线图
论文部分内容阅读
令图G是一个有n个顶点的简单无向图,图G的顶点标记为v1,v2,…,vn,即|V(G)|=n.图G中任意两个顶点vi和vj之间的距离定义为连接这两个顶点之间的最短路的长度,用dij表示.图G的距离矩阵定义为D(G)D(dij)n×n.图的距离矩阵的惯性是由D(G)的正特征值个数,零特征值重数以及负特征值个数所组成的三元数组(n+(D),n0(D),n-(D)).本文我们主要研究了一些双圈图及其线图的距离矩阵的惯性.在第二章中,我们主要考虑以θ图作为子图的双圈图.首先,对于两个圈至少有一个为偶圈的情况,我们删掉不会改变其惯性的顶点,然后应用树或单圈图的相关结论得到此类双圈图的距离矩阵的惯性;其次,对于两个圈都为奇圈的情况,通过对其距离矩阵做初等变换,使它合同于一个对角矩阵,从而得到此类双圈图的距离矩阵的惯性.在第三章中,我们主要考虑一些双圈图的线图,采用与第二章类似的方法,并结合第二章中的部分结论,我们得到了这类图的距离矩阵的惯性.
其他文献
近年来,基于密度泛函理论的第一原理(First-principle)计算方法得到了很大的发展。目前,大量的计算程序被广泛用于自然科学的各个领域,包括凝聚态物理、材料科学、计算机科学、
油菜是我国食用植物油主要来源。油菜植株较高,茎秆较粗,分支缠绕较严重;油菜籽颗粒微小,且成熟果荚易开裂,使得机械化收获存在损失率高、功耗大等问题。传统油菜收获机采用
近年来,随着水产养殖业的日渐发展,各种饲料添加剂以及抗生素产品的滥用使得食品安全问题和随之引发的环境安全问题越来越受到关注,继而新型绿色饲料添加剂的概念逐渐深入大
目的:探究用视黄醇结合蛋白-4(retinol-binding protein-4,RBP-4)评价冠状动脉疾病(coronary artery disease,CAD)患者冠状动脉病变的严重程度。方法:选择2018年12月至2019年
自20世纪以来,中国民族管弦乐艺术经历了一个从诞生、发展、到逐步迈向成熟的过程。其中包括了:从表演形式上,由民间团体走向专业院校,以及从演奏内容上,由传统曲目的改编走
目的:探讨FOXM1抑制剂硫链丝菌肽(TST)对食管鳞癌放射敏感性的影响及可能机制。方法:将人食管鳞癌ECA-109和TE-13细胞分别分为以下4组:对照组(Control组)、硫链丝菌肽组(TST组)、放
本文考虑了一类带Hardy-Littlewood-Sobolev临界指数项和不定非线性项的Choquard方程整体解的存在性问题,主要利用变分法来证明这类方程整体解问题.(?)其中N≥3,0<μ<N,2μ*是Hardy-Littlewood-Sobolev不等式意义下的临界指数.V(x)是连续函数且-△+V(x)在空间L2(RN)中的谱点σ(-△+V(x))有负值,K(x)是有界正函数
目的:通过对比筋针配合手法与传统针刺配合手法治疗肩撞击综合征的临床观察,探讨这两种治疗方法的临床疗效、可行性及其存在的问题,并作出客观系统的评价。方法:选取2018年12
莪术油(Zedoary oil,ZO)是从中药莪术的干燥根茎中提取的挥发油类成分,具有显著的抗肿瘤活性。但由于莪术油存在水溶性差、稳定性差等问题,影响了其新药的研究开发。将莪术油制
岩石圈的结构、物理化学性质等不仅反映了现今地球深部的构造特征和相互关系,而且提供了深部动力学演化过程和机制的可靠信息和有效约束。岩石圈内部结构尤其是间断面结构是认识地球大陆形成和演化的关键途径之一,若能精细刻画这些间断面,有助于进一步认识地幔对流、板块运动以及岩石圈演化等地球动力学过程。青藏高原东南缘位于青藏高原与扬子地台的过渡带,地震活动频发,研究青藏高原东南缘的岩石圈间断面结构有助于认识该区域