两类低秩图的刻画

来源 :安徽大学 | 被引量 : 2次 | 上传用户:inKin9
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
谱图理论是图论的一个重要分支,它主要利用图的谱性质来研究图的结构性质.图的秩或零维数问题是近年来谱图理论领域的热点之一,它定义为图对应的邻接矩阵的零特征值的重数.在量子化学领域,ErichHückel在处理一类特殊的有机分子-不饱和共轭碳氢化合物时,提出了HückelMolecularOrbital理论,即HMO理论[14].该理论下体现了不饱和碳氢化合物的化学稳定性与该分子结构图的零维数之间的关系,由此拉开了人们考察研究零维数的序幕.1957年,Collatz与Sinogowits[8]提出刻画所有奇异图的问题,将图的零维数问题带到了数学领域.   如今,图的秩或零维数问题依然是谱图理论的热点之一,除了决定一个图类的零维数集外,也有一些结果刻画了满足给定秩或零维数的图.例如我们已经知道,一个图为完全二部图当且仅当它的秩为2,一个图为完全三部图当且仅当它的秩为3[6].因此我们感兴趣的问题就是刻画给定秩k的图类,GerardJ.Chang,Liang-HaoHuang,Hong-GwaYeh[4,5]等人近期的工作已经决定了秩为4或5的图类,因此一个自然的问题就是刻画秩为6的图.目前来看,该问题仅在一些特殊情形下取得了进展,例如范益政等人[17]刻画了秩为6的正则二部图.   本文的第一章将介绍谱图理论与零维数问题的研究背景,并给出本文涉及到的概念与记号.我们还将介绍零维数问题的研究进展和基本的研究方法,一些基本的结论和方法还将被用于主要内容的证明中中.第二章是本文的主要内容,我们将刻画秩为6的所有不含三角形的连通简约图.第三章中,我们还将利用本文的主要定理和方法,给出秩为6或7的单圈图的刻画,作为本文主要内容的应用和补充.
其他文献
本文讨论了拟四元数空间上一阶双曲型方程的Riemann-Hilbert边值问题,用四元数分析以及复分析的方法给出了解的表示形式.   在第一章,用类似文[4]中对问题E的讨论,定义了一阶
本文研究了分数阶微分方程解的存在性与唯一性问题,主要讨论了一类分数阶微分方程解的表达式及不连续分数阶泛函微分方程极值解的存在性.  文章利用Schauder不动点定理并使用
半参数回归模型是以参数回归模型和非参数回归模型为基础而发展起来的,由于该模型很好的结合了两模型的特点,它能有效的继承了参数回归模型容易解释的特点,又能很好的避免非参数
本文首先建立了三个反应扩散方程模型:霍乱模型,营养-细菌模型及具有治疗的流感模型.然后用打靶法及Schauder不动点定理研究了这三个模型行波解的存在性及不存在性,得到了模型
  传染病动力学是生物数学的一个重要组成部分,近年来受到国内外学者的广泛关注.本文是在前人研究的基础之上对传染病动力学模型做了进一步的探讨.通过建立数学模型,研究模
双孔油藏渗流模型在油气藏开发过程中具有相当的比例,在前人研究的基础上,针对双孔油藏球向非线性渗流问题,本文做了进一步的研究。首先,提出二阶线性常微分方程边值问题的解的相
随着信息时代的快速发展,无线电频谱资源已成为人类社会广泛使用的重要资源,这对无线电信号的监测提出了新的要求。信号类型的识别是信号监测的重要任务之一,而信号的特征属性呈
在供应链研究中,通常假设:产品是完美的;现有的库存总是能满足客户的需求。在实际中,产品不可能没有次品,库存也可能出现短缺。由于种种原因制造商不能对产品全部进行检查,所以常常
利用SSR标记对西双版纳的36个小糯玉米地方品种和2个对照品种进行遗传多样性研究。从800余对SSR引物中筛选出100对多态性好、稳定性高的SSR引物。结果表明,这100对SSR引物在3
摘 要:四川盆地东北地区有着丰富的油田资源,为了在其中的大巴山前缘与川东褶皱带交汇的地方进行油田勘探,我们专业人员根据地震资料的解释,通过各层构造特征分析,同时结合构造的演化史等构造形成的作用分析,以及川东地区各构造层的表现特征的各不相同,对川东北地区的地层结构尽行分析,以及深一层的探讨。  关键词:川东北地区 地层 构造特征  一、川东北地区地域背景  大巴山前缘和川东高陡构造带的北端就是川北地