图的谱整变化与Laplace整图

图的谱整变化与Laplace整图

论文摘要

谱图理论主要研究图的谱性质和图的结构性质之间的关系,期望通过谱性质来刻画结构性质。图的谱扰动和Laplace整图是谱图理论的重要研究课题。其研究目的是通过谱扰动和特征值的整性来反映图的结构性质。本文主要研究两个问题:(1)图的谱整变化,即图在添加一条边后Laplace谱发生整数的扰动,(2)Laplace整图,即Laplace特征值全为整数的图。本文的组织结构为:第一章首先介绍谱图理论,谱扰动和Laplace整图的研究背景,其次介绍常用的概念和术语;第二章讨论了树的谱整变化;第三章讨论了恰有三个不同特征值的Laplacc整图。Fan在2002年提出谱整变化的概念,期望通过谱整变化构造Laplace整图。之后,Kirkland(2004年),Pati等人(2005年)对谱整变化展开研究,获得了一些有意义的结论.本文的第二章对于树的谱整变化进行了深入的讨论,并给出了完全的刻画.同时,该章还讨论了代数连通度发生改变的谱整变化问题,并解决了树发生在两处谱整变化且恰有一处为代数连通度的情形。Mcrris在1994年证明了度极大图为Laplace整图。Fallat和Kirkland等人在2005年讨论了Laplace整图的一种极端情形,即所有特征值皆不同的Laplace整图。本文的第三章考虑了Laplace整图的另一种极端情形,即恰有三个不同特征值的Laplace整图,给出了该问题若干情形的刻画。

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 引言
  • §1.1 研究背景
  • §1.2 记号与基本结论
  • §1.3 本文研究的问题及主要结论
  • 第二章 图的谱整变化
  • §2.1 图的谱整变化
  • §2.2 树的谱整变化
  • §2.3 谱整在代数连通度上的变化
  • 第三章 Laplace整图
  • §3.1 Laplace整图的预备知识
  • §3.2 恰有三个不同特征值的Laplace整图
  • 参考文献
  • 致谢
  • 三年期间的主要工作
  • 相关论文文献

    • [1].Laplace变换在偏微分方程中的应用[J]. 教育教学论坛 2017(04)
    • [2].应用Laplace变换计算两类广义积分[J]. 武汉船舶职业技术学院学报 2014(05)
    • [3].含Φ-Laplace算子和凹凸非线性项的拟线性椭圆型方程正解的分歧性[J]. 数学物理学报 2020(05)
    • [4].一类(2,p)-Laplace方程弱解的L~∞估计[J]. 河南科学 2020(10)
    • [5].Laplace-Stieltjes变换的对数级与对数型[J]. 江西师范大学学报(自然科学版) 2017(02)
    • [6].扩散过程占位时的双Laplace变换[J]. 湖南文理学院学报(自然科学版) 2017(02)
    • [7].Laplace变换在常系数线性微分方程求解中的应用[J]. 青年与社会 2019(01)
    • [8].关于随机变量的Laplace变换[J]. 数学学习与研究 2011(17)
    • [9].基于实Laplace小波的脉冲涡流检测系统特性分析[J]. 仪器仪表学报 2013(11)
    • [10].奇异p(x)-Laplace方程正解的存在性[J]. 赤峰学院学报(自然科学版) 2014(03)
    • [11].按Laplace谱半径对圈长和阶数固定的单圈图的排序[J]. 大连理工大学学报 2013(01)
    • [12].On the Laplace transform of delta function[J]. Journal of Chongqing University(English Edition) 2013(01)
    • [13].Laplace方程九点差分格式的构造及其误差估计[J]. 哈尔滨师范大学自然科学学报 2011(04)
    • [14].Laplace-Stieltjes变换的收敛性与增长性[J]. 华南师范大学学报(自然科学版) 2010(01)
    • [15].利用Laplace变换计算分数阶微积分[J]. 天水师范学院学报 2010(02)
    • [16].一类p(x)-Laplace方程组径向解的存在性[J]. 河北工业大学学报 2008(02)
    • [17].斯特林制冷机振动数学模型的Laplace变换及仿真[J]. 低温与超导 2008(04)
    • [18].On Singular Sets of Local Solutions to p-Laplace Equations[J]. Chinese Annals of Mathematics 2008(05)
    • [19].Mittag-Leffler函数的Laplace变换[J]. 吕梁学院学报 2019(02)
    • [20].Evaluation of Certain Integrals Involving the Product of Classical Hermite's Polynomials Using Laplace Transform Technique and Hypergeometric Approach[J]. Analysis in Theory and Applications 2017(04)
    • [21].离散Φ-Laplace问题的正解(英文)[J]. 中山大学学报(自然科学版) 2017(01)
    • [22].带漂移布朗运动的一个局部时的Laplace变换[J]. 湖南文理学院学报(自然科学版) 2017(02)
    • [23].Laplace-Stieltjes变换所定义的整函数的对数级[J]. 南昌大学学报(理科版) 2017(03)
    • [24].Laplace变换在解微分方程中的应用研究[J]. 赤峰学院学报(自然科学版) 2014(16)
    • [25].p(t)-Laplace方程解的存在性[J]. 淮海工学院学报(自然科学版) 2014(03)
    • [26].广义Laplace-Stieltjes变换的级与型[J]. 江西科学 2013(03)
    • [27].利用Laplace变换求解一维波动方程的定解问题[J]. 新余学院学报 2012(02)
    • [28].利用Laplace变换求解一维波动方程的定解问题[J]. 河北北方学院学报(自然科学版) 2010(03)
    • [29].Laplace-Stieltjes变换所定义的有限级整函数的级与型[J]. 北京师范大学学报(自然科学版) 2009(03)
    • [30].具有给定割边数的图的无符号Laplace谱半径[J]. 安徽理工大学学报(自然科学版) 2009(02)

    标签:;  ;  

    图的谱整变化与Laplace整图
    下载Doc文档

    猜你喜欢