论文摘要
令图G是一个有n个顶点的简单无向图,图G的顶点标记为v1,v2,…,vn,即|V（G）|=n.图G中任意两个顶点vi和vj之间的距离定义为连接这两个顶点之间的最短路的长度,用dij表示.图G的距离矩阵定义为D（G）D(dij)n×n.图的距离矩阵的惯性是由D（G）的正特征值个数,零特征值重数以及负特征值个数所组成的三元数组（n+（D）,n0（D）,n-（D））.本文我们主要研究了一些双圈图及其线图的距离矩阵的惯性.在第二章中,我们主要考虑以θ图作为子图的双圈图.首先,对于两个圈至少有一个为偶圈的情况,我们删掉不会改变其惯性的顶点,然后应用树或单圈图的相关结论得到此类双圈图的距离矩阵的惯性;其次,对于两个圈都为奇圈的情况,通过对其距离矩阵做初等变换,使它合同于一个对角矩阵,从而得到此类双圈图的距离矩阵的惯性.在第三章中,我们主要考虑一些双圈图的线图,采用与第二章类似的方法,并结合第二章中的部分结论,我们得到了这类图的距离矩阵的惯性.
论文目录
文章来源
类型: 硕士论文
作者: 刘新
导师: 张小玲
关键词: 双圈图,线图,距离矩阵,惯性
来源: 烟台大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 烟台大学
分类号: O157.5
总页数: 35
文件大小: 2262K
下载量: 10
相关论文文献
- [1].超日冕距离矩阵谱的刻画技术（英文）[J]. 工程数学学报 2020(02)
- [2].汉明距离矩阵的研究(英文)[J]. 应用数学与计算数学学报 2014(04)
- [3].双圈图的距离矩阵的惯性[J]. 烟台大学学报(自然科学与工程版) 2019(02)
- [4].进化多目标距离矩阵聚类研究[J]. 小型微型计算机系统 2016(06)
- [5].三维距离矩阵及预测烷烃的临界温度[J]. 计算机与应用化学 2008(01)
- [6].角点距离矩阵和同心圆划分的曲线描述与匹配[J]. 中国图象图形学报 2012(08)
- [7].利用属性距离矩阵研究《局方》方剂功效倾向性[J]. 中国实验方剂学杂志 2011(22)
- [8].基于电气距离矩阵特征根分析的主动配电网电压控制分区方法[J]. 电力建设 2018(01)
- [9].财险公司保费收入的空间相关性研究[J]. 上海保险 2018(12)
- [10].求解第二类GTSP的距离矩阵重构遗传算法[J]. 华南理工大学学报(自然科学版) 2013(03)
- [11].基于新距离矩阵方差的模糊聚类图像分割算法[J]. 量子电子学报 2018(03)
- [12].一类特殊二次分配问题的线性化求解新方法[J]. 运筹学学报 2013(04)
- [13].基于连边距离矩阵的重叠社区发现[J]. 计算机应用研究 2017(09)
- [14].排序距离矩阵蛋白质结构比对算法[J]. 吉林大学学报(理学版) 2008(04)
- [15].福建省公路网可达性研究[J]. 物流工程与管理 2011(09)
- [16].给定边连通度的图的最小距离谱半径(英文)[J]. 数学杂志 2014(04)
- [17].基于任务最短跟随距离矩阵的流程模型行为相似性算法[J]. 计算机集成制造系统 2013(08)
- [18].SAR图像最佳欧式空间距离矩阵匹配方法[J]. 系统工程与电子技术 2017(05)
- [19].行业间生产率联动对中国工业生产率增长的影响——引入经济距离矩阵的空间GMM估计[J]. 数量经济技术经济研究 2012(03)
- [20].图的距离Estrada指数[J]. 广西师范学院学报(自然科学版) 2010(03)
- [21].一种FPGA程序模块间距离的建模方法[J]. 单片机与嵌入式系统应用 2019(10)
- [22].一种改进的航迹聚类方法[J]. 现代计算机 2020(18)
- [23].基于分而治之的多维标度算法[J]. 模式识别与人工智能 2014(11)
- [24].距离矩阵的本征值用于脂肪醇的QSPR研究[J]. 计算机与应用化学 2010(07)
- [25].欧几里德几何距离矩阵法对FGFR2 Ser252Trp点突变小鼠头颅形状特征的分析[J]. 第三军医大学学报 2009(08)
- [26].有向网络最长距离的矩阵算法[J]. 上海应用技术学院学报(自然科学版) 2012(02)
- [27].基于Hellinger距离矩阵的层次型多分类算法研究[J]. 宁夏大学学报(自然科学版) 2019(03)
- [28].基于提前终止的加速时间序列弯曲算法[J]. 计算机应用 2010(04)
- [29].对货郎担问题指派解法的一点探讨[J]. 赤峰学院学报(自然科学版) 2012(10)
- [30].最短路径距离矩阵修正的多维标度定位算法[J]. 传感技术学报 2016(01)