图的直径与斜秩研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:z5748259
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了刻画图的结构性质,研究者引入多种图的矩阵,如邻接矩阵,Laplace矩阵,无符号Laplace矩阵等.这些矩阵都是实对称矩阵.近年来,定向图的斜邻接矩阵得到关注.它是一个反对称矩阵.给简单图G的每条边指定一个方向,得到一个定向图Gσ.根据边的方向,可以定义定向图Gσ的斜邻接矩阵.  Cavers等人认为定向图的斜邻接矩阵的谱是区分同谱图的一种非常可能的方法,并提出了定向图的斜谱研究中的几个主要问题.建立定向图的结构性质与斜邻接矩阵的谱性质的联系,是谱图理论研究的最根本的问题.由斜谱产生的不变量,如斜秩,斜能量,斜谱半径得到广泛关注.  定向图的斜秩定义为其斜邻接矩阵的秩.2009年B.Shader首次探讨了定向图的斜秩问题.2015年李学良和于桂海刻画了斜秩为2的定向图或斜秩为4的若干特殊图类.我们发现:图的直径至多为斜秩.因此,刻画直径等于斜秩的图显得尤为重要.本文刻画了直径与斜秩皆为4的定向图.  本文的主要结构如下:在第一章中我们简单介绍了图谱和斜秩的发展以及本课题的现状,给出了基本概念和记号,以及本文的研究问题和主要结果.在第二章,我们介绍本文所需要引用的一些基本引理和推论,其次给出一个基本结论,即图的直径至多为斜秩,并探讨直径路的有关性质.第三章给出本文的主要结果,即刻画了直径与斜秩皆为4的定向图.为了获得该结果,我们证明了:直径路之外的点在直径路上至多有3个邻点.我们分别对这三种类型的点以及多种类型的点并存的情况开展讨论,最终获得本文的主要结果.  
其他文献
该文以人造卫星仪器舱布局设计为背景,研究具有拓扑结构的布局优化问题.主要包括不同图元的布局优化模型、子问题的最优性条件、最优性函数和优化算法、判断不干涉性算法及改
本文提出二阶段自适应的算法以恢复被高水平“椒盐”噪声污染的图像。首先用自适应中值滤波算法从图像中提取出可能的“好点集”(信息完好的像素点集)作为图像恢复的基础。然
本文主要研究的是带有一般非线性项的BBM方程中速度不相等的两个孤立子的非弹性碰撞的问题。其中研究的方程为:(1-(a)2x)(a)tu+(a)x(u+f(u)))=0,(t,x)∈Rt×Rx这里f(u)=u2+f1(u),同
1981年Enochs从内射包络和投射复盖定义中抽象地定义了模的包络和复盖.事实上这就是同一时期Auslander在代数表示论中定义的左右极小逼近的概念.因而模的包络、复盖理论在环模