最短距离法聚类例题_《郑州大学》2015年硕士论文

  本文关键词：图的距离谱唯一性研究，，由笔耕文化传播整理发布。

《郑州大学》 2015年

图的距离谱唯一性研究

薛杰  

【摘要】：图谱理论是图论的一个非常重要的研究领域.图的谱性质往往与图的一些结构特征有着密切的关系.图谱理论主要是运用代数方法对图的各种谱进行研究.哪些图是由它的谱所确定的是图谱理论中的一个经典问题.那么我们主要研究了哪些图是由它的距离谱所确定的.在本文中我们将会证明一些图是距离谱唯一的.本文的主要结果如下：第一章首先介绍了图谱理论的一些历史与背景,其次介绍了一些重要的概念和记号,最后简单介绍了我们所研究的问题以及本文获得的主要结果.第二章讨论了树的距离谱唯一性.我们证明了两类特殊的树：路和双星图是距离谱唯一的,同时也给出了双星图的距离特征多项式.第三章讨论了几类特殊图的距离谱唯一性.我们给出了这些特殊图类的距离特征多项式并且证明了它们是距离谱唯一的.第四章讨论了基于第二大距离特征根的图的距离谱唯一性.我们证明了第二大距离特征根λ的图都是距离谱唯一的.

【关键词】：
【学位授予单位】：郑州大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5
【目录】：

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【相似文献】

中国期刊全文数据库 前10条

1 扈生彪,郑国彪;图的特征多项式的若干性质(英文)[J];纯粹数学与应用数学;2002年04期

2 李玲;姜广峰;;关于平面构形的特征多项式的研究[J];北京化工大学学报(自然科学版);2009年06期

3 冯克勤;具有根式不可解特征多项式的最小图[J];科学通报;1985年12期

4 张福基 ,周明琨;一类图的特征多项式与匹配多项式[J];新疆大学学报(自然科学版);1987年01期

5 赵宗杰;;方阵的阶迹及其它的特征多项式的阶迹表达式[J];安徽工学院学报;1990年01期

6 刘季甫 ,肖果能;关于特征多项式的一条定理[J];岳阳大学学报;1991年02期

7 王金仲;特征多项式的降阶定理及其应用[J];周口师专学报;1994年04期

8 何日挺;导出变换的特征多项式的性质[J];舟山师专学报;1995年01期

9 郑庆玉,任庆军;关于图的拟拉普拉斯特征多项式[J];曲阜师范大学学报(自然科学版);2001年04期

10 林士谔;关于闭环特征多项式的数值解及其应用问题[J];航空学报;1980年02期

中国重要会议论文全文数据库 前2条

1 徐永红;李方军;祁晓彬;赵国伟;;矩阵特征多项式的树机展开方法[A];数学·力学·物理学·高新技术研究进展——2002（9）卷——中国数学力学物理学高新技术交叉研究会第9届学术研讨会论文集[C];2002年

2 刘洋;申立勇;;平面上两个椭圆位置关系的代数条件[A];第一届全国几何设计与计算学术会议论文集[C];2002年

中国硕士学位论文全文数据库 前10条

1 薛杰;图的距离谱唯一性研究[D];郑州大学;2015年

2 李玲;关于平面构形特征多项式的研究[D];北京化工大学;2009年

3 安京;关于特征多项式的两个参数及其应用[D];青海师范大学;2010年

4 孟男;几类特殊构形的特征多项式和区域个数[D];东北师范大学;2010年

5 吴帆;特征多项式的优化因子[D];四川大学;2007年

6 王冬勤;一类椭圆曲线的特征多项式计算[D];杭州电子科技大学;2015年

7 杨娜;一类新型钟控序列的构造与分析[D];郑州大学;2007年

8 江娟;一类特殊混杂构形的Mobius函数[D];东北师范大学;2011年

9 王静;两种新型的伪随机序列生成器的构造与分析[D];郑州大学;2007年

10 魏均斌;[D];华南师范大学;2002年

  本文关键词：图的距离谱唯一性研究，由笔耕文化传播整理发布。