几类图的零维数与秩的研究

来源 :安徽理工大学 | 被引量 : 0次 | 上传用户:sinoerli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的秩或者零维数一直都是图谱理论中专家学者的重点研究对象。图谱理论主要借助图的邻接矩阵、Laplacian矩阵以及无符号Laplacian矩阵等等来研究图谱的性质。图的秩定义为其邻接矩阵的秩,图的零维数定义为其邻接矩阵的零维数(邻接矩阵的零特征值的重数),图的特征值定义为其邻接矩阵的特征值。在化学中,一个共轭烃可以用它的分子图来表示,图的顶点代表碳原子,图的边代表共轭烃的碳碳键。对于某些类型的分子,零维数等于零是其化学稳定性的必要条件。我们已经知道所有秩为2的连通图是完全二部图,所有秩为3的图是完全三部图,Gerard J.Chang等人刻画了秩为4和秩为5的图。但是给定秩的双圈图的刻画的研究却很少。本文首先介绍了图论的研究背景以及意义、国内外的研究进展和论文涉及到的概念与符号。其次,本文介绍了一类带有悬挂路的单圈图的零维数,根据圈包含的点数,分为奇圈图和偶圈图进行讨论。然后刻画秩为6和秩为7的包含两个三角形的双圈图,根据双圈图中两个三角形包含零个、一个或者两个公共顶点,分为三类进行讨论。最后总结论文的主要内容并提出今后的研究方向。图[16]参[23]
其他文献
图论是数学研究中的一个重要分支,且在多个学科领域都有广泛涉及,因而有许多研究学者进行深入分析。代数图论是图论方向的重要研究方向,通过引入相关概念如邻接矩阵、度矩阵、拉普拉斯矩阵等概念,研究图的代数性质与图的结构之间的关系。图的拓扑指标是一种图的不变量,反映了图的结构特征,该方向是代数图论的重点研究领域。化学中的分子式可以用图来表示,称为化学分子图。图的拓扑指标对刻画化学分子图,以及建立分子结构与特
学位
近年来,代数图论作为数学领域的一个重要分支已经掀起了一股学术研究热潮,图作为图论研究的基础元素,使简单图的秩、定向图的斜邻接矩阵、圈图的围长赢得了许多学者的研究青睐,并且取得了众多的优秀研究成果。含圈图G的秩指其邻接矩阵A(G)的秩,围长是图G中最短圈的长度,S(Gσ)是定向图Gσ的斜邻接矩阵,定向图Gσ的斜秩定义为s(Gσ)的秩,分别记为r(G)、g(G)、sr(Gσ)。本文主要在简单图的秩,定
学位
在信息化、数字化的当下,业务流程的复杂性不断增加,信息系统记录的事件日志规模持续扩增,进而导致业务流程随着时间的推移不断发生演变。因此开展一致性检查研究具有重要理论意义和适用价值,它能够检测实际过程行为与预期行为之间的偏差,然而传统的一致性分析方法难以适用于大型事件日志和过程模型。在某些应用中,并不需要计算每个日志行为与模型行为之间的精确一致性,求出其近似解就足够对业务过程及系统进行分析。业务流程
学位
目的 探讨花旗松素(TAX)对自发性高血压大鼠(SHR)心肌肥厚的影响及分子机制。方法 24只SHR分为SHR对照组(SHR组)、TAX组(20mg/kg)、TAX+PERK激活剂CCT020312(CCT)组(20mg/kgTAX+2mg/kgCCT),每组8只;另选8只正常血压Wistar-Kyoto(WKY)大鼠作为正常对照组(WKY组),给予相应的药物持续干预8周。实验过程中观察大鼠血压变
期刊
目前,过程模型可以应用过程挖掘技术从事件日志中挖掘出来,但是过程模型并不能完全体现出案例的真实业务流程。为了能够挖掘出与事件日志更加拟合的过程模型,从案例属性的角度进行研究,可以比较不同案例集之间的行为差异,还可以提高过程模型的质量,对原始模型进行优化,最大程度的与真实业务过程保持一致。因此,越来越多的学者专注于案例属性的角度对过程挖掘技术进行研究。本文在Petri网及过程挖掘相关研究的基础上,通
学位
长期以来,中国医改的核心问题就是医疗费用居高不下,造成医药费居高不下的因素很多,而药费是造成医药费居高不下的主要因素之一。十九大报告中提出,要消除“以药养医”的弊端,加快建立健全药品供给和保障制度。实际上,在医改过程中,药物集中采购已经成为了一项重点工作,努力从源头上对医疗机构的药物购销进行规范化,从而达到减少病人医疗成本的目的。然而在多轮试点后,我国在实施药品集中采购时,仍然存在着“招采不统一”
学位
目的 探讨化痰祛湿方对自发性高血压大鼠(SHR)的肾脏保护作用。方法 40只SHR随机分为四组,每组10只。A、B组分别采用化痰祛湿方4、2 g/kg灌胃,C组马来酸依那普利0.02 g/kg灌胃,D组等量生理盐水0.2 mL/kg灌胃。10只京都种Wistar大鼠为空白对照(E)组,同D组灌胃。五组每日给药1次,连续给药8周。检测五组大鼠血清肌酐、血尿素氮、血管紧张素Ⅱ和一氧化氮水平,HE和Ma
期刊
随着社会经济和科学技术的进步,图像分析和识别越来越广泛地应用于生活中。实际采集的图像数据通常是复杂的高维数据,从高维数据中提取具有鉴别力特征已经成为热门研究课题。当前阶段对特征提取的研究仍存在一些问题和限制,如忽略样本中存在的类标签监督信息影响鉴别能力,样本的小样本和噪声问题导致特征存在过量冗余,双视图特征提取无法发现目标的多源层次特性,针对这些问题,本文围绕鉴别信息嵌入、正交冗余约减和多重集拓展
学位
在梳理分析国土空间用途管制和水土保持法律有关要求的基础上,阐明了开展水土保持空间管控的意义,明确了其内涵和原则,提出了以提升水土保持功能为导向的全域管控和以落实法律要求为导向的水土保持重点区域管控体系,阐述了划定水土保持重点区域、制定水土保持空间管控正负面清单和提出差异化管控措施等重点工作思路,为建立水土保持空间管控制度及落实差别化保护治理措施提供参考。
期刊
报纸