图的直径与斜秩研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:z5748259
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了刻画图的结构性质,研究者引入多种图的矩阵,如邻接矩阵,Laplace矩阵,无符号Laplace矩阵等.这些矩阵都是实对称矩阵.近年来,定向图的斜邻接矩阵得到关注.它是一个反对称矩阵.给简单图G的每条边指定一个方向,得到一个定向图Gσ.根据边的方向,可以定义定向图Gσ的斜邻接矩阵.  Cavers等人认为定向图的斜邻接矩阵的谱是区分同谱图的一种非常可能的方法,并提出了定向图的斜谱研究中的几个主要问题.建立定向图的结构性质与斜邻接矩阵的谱性质的联系,是谱图理论研究的最根本的问题.由斜谱产生的不变量,如斜秩,斜能量,斜谱半径得到广泛关注.  定向图的斜秩定义为其斜邻接矩阵的秩.2009年B.Shader首次探讨了定向图的斜秩问题.2015年李学良和于桂海刻画了斜秩为2的定向图或斜秩为4的若干特殊图类.我们发现:图的直径至多为斜秩.因此,刻画直径等于斜秩的图显得尤为重要.本文刻画了直径与斜秩皆为4的定向图.  本文的主要结构如下:在第一章中我们简单介绍了图谱和斜秩的发展以及本课题的现状,给出了基本概念和记号,以及本文的研究问题和主要结果.在第二章,我们介绍本文所需要引用的一些基本引理和推论,其次给出一个基本结论,即图的直径至多为斜秩,并探讨直径路的有关性质.第三章给出本文的主要结果,即刻画了直径与斜秩皆为4的定向图.为了获得该结果,我们证明了:直径路之外的点在直径路上至多有3个邻点.我们分别对这三种类型的点以及多种类型的点并存的情况开展讨论,最终获得本文的主要结果.  
其他文献
该文以人造卫星仪器舱布局设计为背景,研究具有拓扑结构的布局优化问题.主要包括不同图元的布局优化模型、子问题的最优性条件、最优性函数和优化算法、判断不干涉性算法及改
学习习惯是指在学习过程中经过反复练习逐渐养成的,不需意志努力的自动化的学习方式.养成良好的学习习惯,有利于激发学生的积极性和主动性;有利于形成学习策略,提高学习效率;
本文提出二阶段自适应的算法以恢复被高水平“椒盐”噪声污染的图像。首先用自适应中值滤波算法从图像中提取出可能的“好点集”(信息完好的像素点集)作为图像恢复的基础。然
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文主要研究的是带有一般非线性项的BBM方程中速度不相等的两个孤立子的非弹性碰撞的问题。其中研究的方程为:(1-(a)2x)(a)tu+(a)x(u+f(u)))=0,(t,x)∈Rt×Rx这里f(u)=u2+f1(u),同
本文作者介绍了建筑装饰装修施工组织的特点,提出了装饰装修施工组织设计创新的方法。
相对于原先的混凝土路面,白改黑后的道路路面与轮胎之间附着力增强,车辆行驶过程中产生的噪音将大幅度下降,吸尘性能较好,经济合理,又能大大改善行车条件,提高行车的安全性和舒适性
本文介绍了现代建筑工程施工质量控制的特点,分析了建筑质量控制存在的主要问题,提出了解决的措施。
1981年Enochs从内射包络和投射复盖定义中抽象地定义了模的包络和复盖.事实上这就是同一时期Auslander在代数表示论中定义的左右极小逼近的概念.因而模的包络、复盖理论在环模