两个图的Laplacian谱距离

把两个图的邻接谱距离推广到两个图的Laplacian谱距离,给出了任意两个图的Laplacian谱距离的一般性结果,最后计算出了一些特殊图的Laplacian谱距离。     

双圈图的Laplacian谱展

设G是一个简单连通图,矩阵L(G)=D(G)-A(G)称为图的Laplacian矩阵,其中D(G)是图的度对角线矩阵,A(G)是G的邻接矩阵.连通图G的Laplacian谱展是图的最大特征值与次小特征值之差.边数等于顶点数加1的连通图叫做双圈图.研究了双圈图的Laplacian谱展,并确定了具有最大Laplacian谱展的双圈图.     

一些正则图的锥的拉普拉斯谱刻画

称图是由Laplacian谱确定的,如果没有非同构的图具有相同的谱.设G是阶为n的r正则图.本文将证明当r=1,2,n-3,n-2时,G上的锥是由它的Laplacian谱确定的.     

图的Laplacian矩阵谱半径

设G为n阶简单连通图,若L(G)为图G的度对角矩阵与邻接矩阵的差,则称L(G)为图G的Laplacian矩阵.结合非负矩阵谱理论,利用图的顶点度和平均二次度给出了图G的Laplacian矩阵的谱半径的新上界,同时给出了达到上界的极图.     

图的Normalized Laplacian多项式系数

首先利用图的一级半子图给出了Normalized Laplacian特征多项式系数的一个组合表达式,然后在此表达式的基础上,用组合方法证明了Normalized Laplacian谱和图的结构之间的一系列关系式.     

多扇图的Laplacian谱确定问题

在Laplacian谱确定的图Pn1 Pn2 … Pnk的基础上,构造出多扇图,并分析多扇图的最大和次大Lapla-cian特征值,得到这类图形的顶点度序列,结合其补图的性质,推证多扇图由它的Laplacian谱确定.     

双圈图Laplacian矩阵的谱

分析双圈图的Laplacian矩阵谱和匹配数之间的关系,得到双圈图Laplacian矩阵特征值的分布情况,并利用线图理论给出两个圈均为偶圈的双圈图次大特征值的一种理论求法.     

章鱼图由Laplacian谱确定

如果与图G同谱的图都与G同构,则称图G由它的谱确定.重合星图K1,q的中心点和圈图Cn的一个点得到章鱼图.证明了这一类单圈图由Laplacian谱确定.     

图的直积和字典积的Laplacian谱和Kirchhoff指数

由图G1、G2的Laplacian谱得到了它们的直积G1×G2和字典积G1[G2]的Laplacian谱,并计算了R(G1×G2)和R(G1[G2]).     

图的Laplacian谱半径的界的统一证明

在本文中,我们给出图的Laplacian谱半径的几个界的一个统一证明,并得到了一个新的结果。     

次椭圆Laplace算子特征值的迹公式

考虑Heisenberg群上次椭圆算子特征值的Riesz平均,先建立相关特征值的迹公式,得到对应的Riesz平均,再借助Riesz平均,研究Heisenberg群上次椭圆算子的离散谱,建立该算子特征值的Riesz平均不等式,进而估计其特征值.     

按树的最大Laplace特征值对树比较的新结果

通过对n阶树T的结构分析,利用一些特殊变换对树T的最大Laplace特征值的影响,得出了按树T的最大Laplace特征值对树进行比较的新结果。     

双圈图的Laplace spread

图的Laplace spread定义为图的最大Laplace特征值与次小Laplace特征值之差.利用多项式函数的性质,得到了具有最大Laplace spread的双圈图.     

演化的汉语同现网络的Laplacian谱分析

复杂网络的Laplacian矩阵的特征值和特征向量包含了其拓扑和集体行为等重要信息.该文研究了演化的汉语语言网络的Laplacian矩阵的谱密度、谱排序和特征向量等.研究发现特征值集中分布在区间[0,3]上,并且随着网络规模的增加,[0,3]上的谱密度之和逐渐减小;如果将特征值按降序排列,那么排在最前面的特征值及其序号之间满足幂律分布,其它较大的特征值与中间部分的特征值则满足指数分布;网络的度与前三大特征值对应的特征向量有关,但两者的变化趋势又不尽相同.此外,还将上述结论与邻接矩阵的结果进行了比较.     

循环图的Laplacian Estrada指数

设G是一个具有n个顶点的简单循环图,它的Laplacian特征值为μ≥μ≥...≥μ_≥μ=0,图G的Laplacian Estrada指数定义为EEG(G)=∑=eu.利用分析的方法,得到了循环图的Laplacian Estrada指数的一个较为精确的上界和下界.     

满足n=2γ的树的特征值

研究了满足n=2γ的树的特征值,包括它的Laplacian矩阵与邻接矩阵的最大特征值,并确定了极树.     

单圈图的最小无号Laplacian谱展

利用图的无号Laplacian特征值的内插定理,得到了图和其去悬挂点子图的无号Laplacian谱展的大小关系,结合逐渐删去单圈图的悬挂点的图操作,和计算某些特殊单圈图的无号Laplacian谱展的值,确定了n阶单圈图类中具有最小无号Laplacian谱展的图.     

球面中子流形与特征P流形的谱间隙

给出了欧氏球面中子流形的两次Ｌａｐｌａｃｅ算子的谱间隙的一个新估计，同时讨论了特征Ｐ流形的两次Ｌａｐｌａｃｅ算子的谱间隙。     

树的拉普拉斯特征值的部分和的可达上界

图的拉普拉斯矩阵是图的度矩阵与其邻接矩阵之差，本文主要给出了树的拉普拉斯矩阵的前κ个特征值的和的可达上界．     

树的最大与次小Laplacian特征值和的上界

随着计算机技术和网络技术的不断发展,图的谱被广泛应用于网络拓扑结构的特征分析,Laplacian矩阵的谱(特别是最大特征值和次小特征值)在网络结构中扮演重要角色.设G=(V,E)是一个具有n个顶点的简单图,A(G)为G的邻接矩阵,D(G)为G的度对角矩阵.定义G的Laplacian矩阵为L(G)=D(G)-A(G),设L(G)的特征值为μ1(G)≥μ2(G)≥…≥μn-1(G)≥μn(G)=0,最大特征值μ1(G)称为图G的Laplacian谱半径;次小特征值μn-1也称作图G的代数连通度.本文讨论了树的L(G)的最大与次小特征值和μ1(G)+μn-1(G)的上界,得到几个有意义的结论.