双星图的距离谱确定性

来源 :新疆大学 | 被引量 : 0次 | 上传用户:mimibbs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论起源于18世纪初著名数学家Euler提出的七桥问题,著名的欧拉公式给出了凸多面体的点,边,面之间的关系.图论在化学,信息科学,网络系统甚至社会学中都有极其广泛的应用,因此图论的研究引起了广泛的关注.而图谱理论是图论研究中的一个非常热门的研究分支.图谱理论主要是通过研究图矩阵(图的邻接矩阵, Laplacian矩阵,无符号Laplacian矩阵以及距离矩阵等与图有关的矩阵)的特征多项式,特征值和特征向量等有关的属性来研究图的组合性质.这方面的研究已取得很多漂亮的结果,如恰有两个不同特征值的连通图是完全图;恰有一个正特征值的连通图是完全多部图;最小特征值大于等于?2的图是线图,广义线图或有限多个例外图;谱半径的相反数仍是特征值的图是二部图;每个特征值的倒数也是特征值的图是冠图,如此等等.著名数学家N.Williams在谈到图的谱理论时指出:“有些看上去是纯组合的重要问题都有这样的特点,即如果不借助图的邻接矩阵特征值的代数方法,是不可能得到现有结论的.”  如果两个图的邻接矩阵的谱相同,我们就称它们是同谱的.我们称一个图是(邻接)谱确定的(简称为DS),如果不存在与其同谱不同构的图.谱确定问题(DS-问题)是图谱研究的一个重要方向.谱确定问题可以追溯到大约半个世纪之前,它起源于化学领域.近几十年来,很多数学家将邻接谱确定问题推广到Laplacian谱确定,无符号Laplacian谱确定以及广义谱确定上.近年来,图的距离谱受到了广泛关注,本文主要研究双星图的距离谱确定问题.  全文共分为三章.第一章,首先介绍了图谱理论的研究背景,距离谱确定问题的提出及意义;其次介绍了本文所用到的基本概念和符号;最后列出了关于距离谱确定问题的一些已有的研究结果.第二章分为两个小节,第一节我们引入了距离等价划分的定义;第二节给出了距离等价划分的一些应用.第三章我们首先给出一些有用的引理得到一些禁用子图,然后证明双星的距离谱确定性.
其他文献
时滞微分方程理论作为数学的一个分支,在诸如生态学、医学、商业、经济学等领域有着重要作用。理解这些时滞微分方程的动力学性质具有非常重要的意义。   最近几十年,交叉学
科学技术飞速发展使得信息化成为全球发展的趋势,计算机技术的飞速发展使得网络资源纷繁复杂,能够满足不同层次的人的发展需要,但是在计算机教学中教师要引导学生快速科学的从网
钢铁是现代社会发展最重要的工业原材料之一,钢铁工业则是现代国家的支柱产业。在钢铁工业的生产流程中,高炉炼铁是一个十分重要的环节。为了实现高炉的节能降耗和稳定优质高
本文主要研究了舍入误差对若干参数模型的影响,所研究的模型包括秩集抽样(RSS)模型、多重秩集抽样(MRSS)模型和自回归(AR)模型。同时我们改进了每一个模型使之能够拟合带有舍
针对中国经济发展过程中,尤其是在生产活动中存在的巨大浪费现象,党中央国务院提出了建设节约型社会的理念,号召国民在生产、流通、消费等领域,通过采取法律、经济和行政等综合性
学位
美国农业部长桑尼·珀杜宣布,日本正在扩大美国对马铃薯的市场准入,11年来首次恢复从爱达荷州进口马铃薯。珀杜说:“美国在全球范围内拥有高质量的土豆,我们致力于为美国生产
各向异性是自然界物体的一种常见属性.指物体的全部或部分物理、化学等性质随方向的不同而各自表现出一定的差异的特性.在数学中,各向异性的性质可以用一个非常一般的离散扩张
图谱理论是代数图论的一个重要研究方向,其主要研究图的结构属性和图的邻接谱,拉普拉斯谱或者无符号拉普拉斯谱之间的关系.图谱理论在化学,理论物理学,量子力学和计算机科学
经验似然是Owen(1988,1990)提出的一种构造未知参数的置信区间的非参数统计推断方法.该方法较一些经典的统计方法优越,例如,在很多情形下较正态逼近方法精确,尤其是当数据来自非
2009年以来,针对波动的煤炭市场,平煤集团积极创新和强化营销管理体系,通过实施销售信息网络建设,进行产品结构调整和市场结构优化,灵活实施价格调控和产品组合策略,加大低质