由拉普拉斯谱唯一确定的几类图

由拉普拉斯谱唯一确定的几类图

论文摘要

本篇论文主要研究了图谱理论中比较热门的一类专题——图的谱唯一性问题.在文献[1,2]中,张远平教授和刘晓刚博士分别证明了n1≠6时的轮图Cn1▽K1以及多重扇图(Pn1∪Pn2∪…∪Pns)▽K1是由拉普拉斯谱确定的,我们在这个基础上把结论中的K1推广到了一般的情况Kκ,从而进一步研究了广义轮图Cn1▽Kκ以及广义多重扇图(Pn1∪Pn2∪…∪Pns)▽Kκ的拉普拉斯谱唯一性问题,还给出了一组轮图关于邻接谱同谱图的例子.主要结果如下:1.首先我们证明了广义轮图Cn1▽Kκ(n1≠6)是由拉普拉斯谱确定的,证明过程中我们分n1为奇数和偶数两种情况来讨论我们的问题,并且指出只有当n1=6时,Cn1▽Kκ存在拉普拉斯同谱图;2.接着又证明了广义多重扇图(Pn1∪Pn2∪…∪Pns)▽Kκ也是由拉普拉斯谱确定的;3.随后又给出了轮图的邻接谱同谱图,并提出了一个关于轮图的邻接谱唯一性的猜想.4.最后给出了几个由Q谱确定的图.

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 概述
  • §1.1 基本概念
  • §1.2 本文主要内容
  • 第二章 主要引理
  • 第三章 由拉普拉斯谱唯一确定的几类图
  • §3.1 近年来国内外进展
  • §3.2 广义轮图的谱唯一性
  • §3.3 广义多重扇图的谱唯一性
  • §3.4 关于轮图邻接谱唯一性问题的猜想
  • §3.5 由无符号拉普拉斯谱确定的几类图
  • 参考文献
  • 2007年9月至2010年5月完成的文章
  • 致谢
  • 相关论文文献

    • [1].有向轮图和有向多轮图的泛路问题[J]. 太原师范学院学报(自然科学版) 2013(03)
    • [2].拟轮图的导出匹配可扩性[J]. 河南大学学报(自然科学版) 2008(05)
    • [3].几类图的笛卡尔积的拓扑指标[J]. 天津理工大学学报 2017(02)
    • [4].广义轮图的F-控制[J]. 宜春学院学报 2015(03)
    • [5].使破轮图构形成为二次构形之边序的构造与生成[J]. 北京化工大学学报(自然科学版) 2013(S1)
    • [6].扇图与轮图的边平均Wiener指标及其算法[J]. 淮北师范大学学报(自然科学版) 2014(03)
    • [7].轮图上沙堆模型的常返构型[J]. 鄂州大学学报 2014(03)
    • [8].几类图的pebbling数[J]. 淮北师范大学学报(自然科学版) 2014(04)
    • [9].破轮图所决定构形为二次构形的证明[J]. 北京化工大学学报(自然科学版) 2009(04)
    • [10].广义轮图的友好性[J]. 兰州大学学报(自然科学版) 2008(03)
    • [11].直径是2的图的导出匹配可扩性[J]. 吉林大学学报(理学版) 2009(01)
    • [12].抢救“推轮封”的战斗[J]. 集邮博览 2009(08)
    • [13].一类带号图构形的Tutte多项式[J]. 北京化工大学学报(自然科学版) 2019(04)
    • [14].法雷奥强势回归2017上海法兰克福汽配展[J]. 汽车零部件 2017(12)
    • [15].多轮图和多齿轮图的k-优美性[J]. 西南大学学报(自然科学版) 2014(08)
    • [16].赋权轮图W_n(a,b)的基尔霍夫指标[J]. 兰州大学学报(自然科学版) 2008(03)
    • [17].轮图圈基结构的平面性质[J]. 淮阴师范学院学报(自然科学版) 2019(02)
    • [18].P_5-等可填充的特殊图[J]. 南开大学学报(自然科学版) 2018(01)
    • [19].轮图和联图对应图构形的特征多项式[J]. 吉林大学学报(理学版) 2018(04)
    • [20].W_5×S_n的交叉数[J]. 应用数学学报 2008(04)
    • [21].一些图的生成树数[J]. 数学物理学报 2008(05)
    • [22].一类拟轮图的亏格(英文)[J]. 数学进展 2020(03)
    • [23].3-正则Halin图的完备染色[J]. 山东大学学报(理学版) 2015(12)
    • [24].100小时20万,艺术众筹成香饽饽[J]. 收藏投资导刊 2014(07)
    • [25].图w_n*p_k的优美性[J]. 广西科学院学报 2012(02)
    • [26].关于n-秩轮图2-adic Orlik- Solomon代数的研究[J]. 北京化工大学学报(自然科学版) 2019(05)
    • [27].W_4 ∨ C_n的交叉数[J]. 数学杂志 2015(03)
    • [28].关于P_5-可分解的图[J]. 天津理工大学学报 2017(01)
    • [29].W_m∨P_n的交叉数[J]. 数学研究 2012(03)
    • [30].一致膨胀图和广义圈、广义轮图的分数色数[J]. 苏州科技学院学报(自然科学版) 2010(04)

    标签:;  ;  ;  ;  ;  

    由拉普拉斯谱唯一确定的几类图
    下载Doc文档

    猜你喜欢