图的冠运算的(正规化)拉普拉斯谱及状态迁移

图的冠运算的(正规化)拉普拉斯谱及状态迁移

论文摘要

图的谱理论是图论的一个重要分支,它在物理、化学及计算机科学等方面有很广泛的应用.本文主要围绕图的冠运算展开,研究了R-双冠图的正规化拉普拉斯谱和冠图的无符号拉普拉斯量子状态迁移.本文的主要内容由两部分构成:第一部分:完整刻画了当因子图是正则图时,R双冠图,R-点冠图和R-边冠图的正规化拉普拉斯谱,且利用上述结果构造了一些正规化拉普拉斯同谱图.第二部分:得到了存在无符号拉普拉斯完美状态迁移的必要条件,并由此证明了一些不具有完美状态迁移的图类,此外,还证明了对某些特殊的m,Go Km不存在无符号拉普拉斯完美状态迁移;对任意正则图H,K2oH不存在无符号拉普拉斯完美状态迁移,但存在优状态迁移;(?) K1存在无符号拉普拉斯优状态迁移.

论文目录

  • 摘要
  • Abstract
  • 第一章 绪论
  •   1.1 基本概念
  •   1.2 研究现状
  •   1.3 本文主要结果
  • 第二章 R-双冠图的正规化拉普拉斯谱
  •   2.1 R-双冠图的定义及引理
  •   2.2 R-双冠图的正规化拉普拉斯谱
  • 第三章 冠图的无符号拉普拉斯量子状态迁移
  •   3.1 冠图的概念及引理
  •   3.2 冠图的无符号拉普拉斯完美状态迁移
  •   3.3 冠图的无符号拉普拉斯优状态迁移
  • 参考文献
  • 攻读学位期间取得的研究成果
  • 致谢
  • 文章来源

    类型: 硕士论文

    作者: 余平康

    导师: 田贵贤

    关键词: 双冠图,点冠图,边冠图,正规化拉普拉斯谱,完美状态迁移,优状态迁移

    来源: 浙江师范大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 浙江师范大学

    分类号: O157.5

    DOI: 10.27464/d.cnki.gzsfu.2019.000019

    总页数: 44

    文件大小: 1754K

    下载量: 9

    相关论文文献

    • [1].边剖分点冠图和边剖分边冠图的谱(英文)[J]. 湖南师范大学自然科学学报 2017(01)
    • [2].冠图与边冠图的完整度(英文)[J]. 新疆大学学报(自然科学版) 2013(03)
    • [3].路和圈的边冠图的路分解[J]. 洛阳师范学院学报 2014(11)
    • [4].树与路的冠图的临界群(英文)[J]. 湖南师范大学自然科学学报 2012(03)
    • [5].局部剖分邻接冠图的谱(英文)[J]. 数学进展 2017(05)
    • [6].两类冠图的邻和可区别全染色[J]. 兰州交通大学学报 2019(05)
    • [7].若干圈的广义冠图的2-强边染色[J]. 数学杂志 2011(05)
    • [8].剖分点—边冠图的谱(英文)[J]. 数学进展 2016(01)
    • [9].几类冠图的离散数研究[J]. 科学技术与工程 2009(20)
    • [10].两类冠图的Randi■能量[J]. 华中师范大学学报(自然科学版) 2019(04)
    • [11].圈图与路径图的r-冠图的b-染色[J]. 中国科技信息 2017(14)
    • [12].2K_2∨K_1冠图的一般点可区别全染色[J]. 吉林大学学报(理学版) 2019(03)
    • [13].三个圈图的两类冠图的ABC指数[J]. 南华大学学报(自然科学版) 2019(05)
    • [14].D_(n,4)冠图的若干染色[J]. 河南科学 2016(10)
    • [15].圈与路的_r-冠图的顶点_(PI)指数[J]. 中国科技信息 2017(21)
    • [16].若干圈的广义冠图的(2,1)-全标号(英文)[J]. 华东师范大学学报(自然科学版) 2013(02)
    • [17].圈与圈构成的冠图的顶点PI指数[J]. 中国新通信 2017(22)
    • [18].广义边冠图的Normalized Laplacian谱[J]. 厦门大学学报(自然科学版) 2018(02)
    • [19].偶圈冠图r-C_n的奇优美性及奇优美性算法[J]. 合肥工业大学学报(自然科学版) 2013(04)
    • [20].一类单圈广义冠图的超边幻和标号的研究[J]. 合肥学院学报(自然科学版) 2013(02)
    • [21].一类偶圈广义冠图nC_4的超边幻和标号[J]. 嘉应学院学报 2013(08)
    • [22].剖分点一边冠图的电阻距离和Kirchhoff指标(英文)[J]. 数学进展 2016(02)
    • [23].边冠图T_m◇S_n的临界群(英文)[J]. 吉首大学学报(自然科学版) 2011(06)
    • [24].太阳图S_n与冠图C_noP_n的b-染色数和[J]. 中国科技信息 2016(24)
    • [25].冠图P_n o P_n的顶点PI指数[J]. 中国新通信 2017(24)
    • [26].几类图的树宽[J]. 广西科学院学报 2009(01)
    • [27].一类冠图的2种度结合边重构数[J]. 浙江师范大学学报(自然科学版) 2016(03)
    • [28].两类特殊冠图的Zagreb与零阶Randic指数研究[J]. 中国新通信 2017(21)
    • [29].关于冠图的路分解[J]. 淮北师范大学学报(自然科学版) 2014(01)
    • [30].若干圈的广义冠图的邻点强可区别的Ⅵ-全染色[J]. 数学的实践与认识 2018(18)

    标签:;  ;  ;  ;  ;  ;  

    图的冠运算的(正规化)拉普拉斯谱及状态迁移
    下载Doc文档

    猜你喜欢