按树的最大Laplace特征值对树进行排序

通过对n阶树T的结构分析,得到了一些特殊的变换对树T的最大Laplace特征值的影响,然后利用这些结论,得出了按树T的最大Laplace特征值进行排序的一些结果.     

关于树的Laplace特征值上界的估计

文章中给出了树的最大Laplace特征值等于树的顶点数时树的结构特征，并且从证明过程中得出了一系列关于树的Laplace特征值上界估计的结果。     

关于树的第二个最大特征值

令T(n,i)表示顶点数为n,且匹配数为i的所有树的集合,研究了T(4n-1,2n-1)中哪些树的第二个最大特征值等于√1/2[n+1+√(n+1)2-8]的一个猜想.此外,还进一步得到了T(4n-1,2n-1)中树的第二个最大特征值的3个新的上界,并且确定了达到上界的所有的树.     

树的最大特征值

利用边的移接变换得到了顶点数为m且边独立数为n(n≥2n 1,n≥4）的树的最大特征值的第二大值和第三大值，并且给出了达到上界的所有极树。这对进一步研究树的其他特征值有重要作用。     

按Laplace谱半径对圈长和阶数固定的单圈图的排序

研究了圈长和阶数固定的单圈图按其Laplace谱半径排序的问题.通过对单圈图的结构分析,得到了一些移接变换对单圈图的最大Laplace特征值的影响;然后利用这些结论,得出了顶点数为n,圈长为l的单圈图C(n,l)(n≥l+3,l≥5)按其最大Laplace特征值从大到小的顺序依次排在前三位的单圈图.     

树的孤立点

设G=(V,E)为连通图,L为它的Laplace矩阵,Y为L的对应于特征值λ的特征向量.相对于向量Y,顶点u∈V称为是G的孤立点,如果Y[u]=0,并且对任意与u相邻的顶点v,均有Y[v]=0.论文证明:对于树T,如果mL[T-v](λ)=mL(λ),则对λ的任意特征向量Y,v都是孤立点.     

直径为3的树的Laplace谱排序

主要讨论了对于直径为3的树S(a,b)(a≥b≥1,a+b+2=n,[n-1/2]≤a≤n-3)的Laplace谱排序,证明了它的Laplace谱半径μ(S(a,b))随a的值严格单调递增,而它的第2大Laplace特征值随a的值严格单调递减.     

一些特殊树的对偶带宽

图G的对偶带宽是指图G中相邻两点最小标号差的最大值。确定了一些特殊树的对偶带宽，主要结果如下：(1)如果树T有n个顶点，并且其最大度△(T)不小于[n/2]，那么树T的对偶带宽等于n一△(T)的充要条件为T是双层星且其内星的中心为最大度顶点；(2)完全二叉树T2,k的对偶带宽等于2^k-1；(3)等高单毛虫树Pm,n的对偶带宽为[mn/2]。     

树的最大特征值的序

设Tn为n个顶点的树的集合,Hofmeister M.对Tn中的树的最大特征值进行排序,给出了第1至第5位的序;CHANG An又给出了第6至第8位的序.讨论了树的最大特征值,确定了第9位的值及对应的树.     

树的最大特征值

利用边的移接变换得到了顶点数为m且边独立数为n(m ≥ 2n +1,n≥ 4 )的树的最大特征值的第二大值和第三大值 ,并且给出了达到上界的所有极树。这对进一步研究树的其他特征值有重要作用     

图的最大Laplace特征值的一个新的紧的上界

设G是n阶简单连通图,D和A分别为G的顶点度对角矩阵和邻接矩阵,则L=D-A称为G的Laplace矩阵.本文利用非负矩阵理论并结合图论性质获得了L的最大特征值λ1(G)的一个新的紧的上界.并确定了等式成立的全部极图.最后,一个例子用于说明该结果在一定意义上改进了现有的大多数同类结果.     

无符号Laplace矩阵第二大特征值的界

设G是一个简单连通图,Q(G)是它的无符号Laplace矩阵。本文主要研究Q(G)的第二大特征值,证明D.Cvetkovic,P.Rowlinson,et al.的文章"Eigenvalue bounds for the signless Laplacian"中的五个猜想。     

树的最大与次小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)的上界,得到几个有意义的结论.     

双圈图的Laplace spread

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

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

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

图的最大拉普拉斯特征值的上界

设G=(V,E)是n阶简单连通图,D(G)和A(G)分别表示图的度对角矩阵和邻接矩阵,L(G)=D(G)-A(G)则称为图G的拉普拉斯矩阵。利用图的顶点度和平均二次度结合非负矩阵谱理论给出了图的最大拉普拉斯特征值的新上界,同时给出了达到上界的极图,并且通过举例与已有的上界作了比较,说明在一定程度上优于已有结果。     

树的Laplace矩阵的最大和次大特征值

给出仅依赖阶数的树的Ｌａｐｌａｃｅ矩阵的最大和次大特征值的上界,并刻划达到上界的极图．     

连通图的拉普拉斯特征值之和的下界

图的拉普拉斯矩阵是指其度对角矩阵和其邻接矩阵之差.设S(G)是图G的前两大的拉普拉斯特征值之和,在所有n阶的连通图中,S(G)的最小值一旦确定,相应的极图也被唯一地刻画.     

图的拟拉普拉斯矩阵前k个最大特征值和的上界

研究了简单连通图的拟拉普拉斯矩阵前k个最大特征值的和,并利用图的度序列和阶数给出了该和的一个上界。     

关于图的第三大拉普拉斯特征值的极限点(英文)

对于任一自然数b,假设方程bμ(μ-2)-(μ-1)~2(μ-3)=0的第二大特征根分别为l_G(b);假设方程bμ(μ-2)-(μ-1)~2(μ-3)-(μ-1)(μ-2)=0的第二大特征根分别为l_T(b).本文首先证明了存在图序列{G_n,b}和{T_n,b},其第三大拉普拉斯特征值的极限点分别为l_G(b)和l_T(b),(b=0,1,…).其次,本文证明了l_G(b),l_T(b)及2是第三大拉普拉斯特征值的所有小于等于2极限点.