图的Laplace特征多项式系数的若干结果

图的Laplace特征多项式系数的若干结果

论文摘要

Li,Shiu和Chang(The number of spanning trees of a graph,Appl.Math.Lett.,2010,23:286-290)得到了图的生成树数目的一些上界.在本文的第二章中,我们研究连通图的Laplace特征多项式系数关于连通度,边连通度和色数的上界,并给出达到这个上界时图的结构.因为图的生成树的数目完全由图的某一个Laplace特征多项式系数决定,所以我们的结果是Li,Shiu和Chang的结果的推广.Zhou和Gutman(A connection between ordinary and Laplacian spectra of bipartitegraphs,Linear Multilinear Algebra,2008,56:305-310)得到了偶图的Laplace特征多项式与它的剖分图的特征多项式之间的关系.在本文的第三章中,我们考虑一般的连通图的Laplace特征多项式与它的剖分图的特征多项式之间会有什么关系,我们的工作是发现这两个多项式的系数是否以及何时存在差别,并刻画系数差的表达式.研究过程中,我们发现图的无符号Laplace特征多项式是一个重要的桥梁.于是我们对其系数也进行研究,得到一种新的方法证明图的无符号Laplace特征多项式系数的组合解释.

论文目录

  • 摘要
  • Abstract
  • 第1章 绪论
  • 1.1 基本概念及术语
  • 1.2 已有的结果
  • 1.3 本文的结果
  • 第2章 图的 Laplace 特征多项式系数的上界
  • 2.1 引理
  • 2.2 主要结果
  • 第3章 图的 Laplace 与无符号 Laplace 特征多项式系数的比较
  • 3.1 引理
  • 3.2 主要结果
  • 致谢
  • 参考文献
  • 在学期间发表的学术论文
  • 相关论文文献

    • [1].一类(2,p)-Laplace方程弱解的L~∞估计[J]. 河南科学 2020(10)
    • [2].含Φ-Laplace算子和凹凸非线性项的拟线性椭圆型方程正解的分歧性[J]. 数学物理学报 2020(05)
    • [3].Laplace变换在偏微分方程中的应用[J]. 教育教学论坛 2017(04)
    • [4].应用Laplace变换计算两类广义积分[J]. 武汉船舶职业技术学院学报 2014(05)
    • [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文档

    猜你喜欢