图的零度和奇异性的进一步研究

来源 :江西师范大学 | 被引量 : 0次 | 上传用户:fjfhmtv
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论是图论中的一个新兴领域,也是代数图论中的一个重要课题.它起源于理论化学家和物理学家为寻求一类偏微分方程的近似解而建立起的一套离散的方法.1957年,L.Collatz和U.Sinogowitz的深刻论文的发表被视为图谱理论诞生的标志.在近几十年中,图的邻接谱和Laplace谱得到了广泛的研究.其研究的主要途径是通过图的矩阵表示,利用矩阵理论,以及结合图论中的经典结果,以推动图论的理论研究.这些研究成果不仅丰富和发展了代数图论,而且在理论物理和理论化学中有着广泛的应用(参考[3]).   在这篇论文中,我们的主要工作是进一步刻画满足一定条件的二部图以及研究直径分别为n-1,n-2或n-3的n阶树的补图的奇异性.整篇论文共分为三章.   在第一章中,我们将介绍一些基本的概念,陈述相关的研究背景,并列举了这个领域中的一些代表性结论.   在第二章中,我们在他人的基础上进一步研究了有关极值图论的问题,即在给定的一个图类中,刻画具有最大零度的图.其中具有n个顶点和给定直径的二部图是我们最感兴趣的,并且我们也得到了这类极图的完全刻画.   在第三章中,使用图谱理论的方法研究树的补图的奇异性,得到了直径分别为n-1,n-2和n-3的n阶连通树的补图的奇异性一般判断方法,这些结果推广了直径小于5的树的非奇异补的相关结果.
其他文献
近年来复杂网络已受到科学界和工程界各个领域的广泛关注,随着计算机技术和网络理论高速发展,复杂网络己成为一个新的研究热点。在现实生活中存在着大量的复杂网络,如Interne
论文主要研究了两类问题:一类具有非局部初始条件的分数阶发展方程的Cauchy问题;一类具有非局部初始条件和非稠定算子的偏中立发展方程的Cauchy问题.全文由四章组成.   第
本论文主要讨论了具变时滞中立型神经网络模型:(1)x(t)=-Cx(t)+Af(x(t))+Bg(x(t-τ(t)))+Dx(t-τ(t))+b,(2)x(t)=-Cx(t)+Af(x(t))+Bf(x(t-τ(t)))+Dx(t-τ(t))+b,和具变时滞随
学位