图的距离谱唯一性研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:panxihuanhe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图谱理论是图论的一个非常重要的研究领域.图的谱性质往往与图的一些结构特征有着密切的关系.图谱理论主要是运用代数方法对图的各种谱进行研究.哪些图是由它的谱所确定的是图谱理论中的一个经典问题。那么我们主要研究了哪些图是由它的距离谱所确定的。在本文中我们将会证明一些图是距离谱唯一的.  本文的主要结果如下:  第一章首先介绍了图谱理论的一些历史与背景,其次介绍了一些重要的概念和记号,最后简单介绍了我们所研究的问题以及本文获得的主要结果.  第二章讨论了树的距离谱唯一性.我们证明了两类特殊的树:路和双星图是距离谱唯一的,同时也给出了双星图的距离特征多项式.  第三章讨论了几类特殊图的距离谱唯一性,我们给出了这些特殊图类的距离特征多项式并且证明了它们是距离谱唯一的.  第四章讨论了基于第二大距离特征根的图的距离谱唯一性.我们证明了第二大距离特征根(此处公式省略)的图都是距离谱唯一的.
其他文献
期刊
农村学校的学生大都是留守儿童,平时在家中与家庭成员的交流偏少,学校也不经常组织活动来让学生进行交流,因此他们的脑海中作文素材比较少,学生的写作水平也一直处于低水平状
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
期刊
大连作为东部沿海重要的经济、贸易、港口、工业、旅游城市,一直以来也是我国的体育之乡,被誉为游泳和田径之乡和足球城.我国第一个参加奥运会的刘长春就是从大连走出来的;此
本文利用Henstock积分和李雅普诺夫函数,讨论了一类不连续系统的有界变差解的变差稳定性。介绍了本文所用到的基本概念和引理,给出了此类不连续系统的变差稳定性的定义等基本概
遗传算法是一类借鉴生物界自然选择和遗传机制的自适应全局优化随机搜索算法,由于遗传算法具有直接对结构对象进行操作,不存在函数可微性和连续性的限定,具有全局性,鲁棒性和隐并
随着我国土壤污染面积的不断扩大,建立我国土壤污染防治立法已是刻不容缓.本文通过分析我国当下土壤污染防治的严峻形势,通过学习借鉴美国土壤防治立法的有益经验,提出我国土
对于网络系统,要考虑的一个基本问题是系统的牢靠性,要使网络构造得尽可能稳定,不仅与最初的损坏有关,还与损坏后重构的难易程度有关。为了描述网络系统的连通性,人们提出了
在选择函数的研究中,无论是模糊还是普通情形,合理性条件的讨论都具有极其重要的意义。本文系统地讨论了目前文献中存在的一些常见的模糊选择函数合理性条件之间的关系,并在此基