树的最大特征值的序

设T_n为n个结点的树的集合。研究了T_n中树的最大特征值及其序,得到第十五至第三十三位的序以及对应的树。     

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

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

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

树的最大特征值

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

树的最大特征值

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

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

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

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

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

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

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

双圈图最大特征值的上界

本文将所有ｎ阶连通双圈图划分为Ａｎ（ｐ，ｑ）与Ｂｎ（ｓ，ｔ，ｍ）两类，然后分别讨论了在其最大特征值λ１（Ｇ）的上界，并找到了达到上界的极图。     

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

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

由谱半径给树排序

设△（T）和λ1（T）分别表示树T的最大度和谱半径,Tn表示有n个点的树且Tn^（△）=（T∈Tn｜△（T）=△},文章根据树的谱半径给Tn^n-6（n≥18）中的树进行了排序并将结果扩大到第78棵树。     

关于树和单圈图的第k大特征值

设T是kt＋l（k≥2，0＜l＜k）顶点树，G是n顶点单圈图。本文得到了l＝1时T的第k大特征值上界极图的某些性质，并且给出了G的第k（1＜k＜［n／2］）大特征值的一个上界和一个下界。     

图的前两个最大的拉普拉斯特征值

研究了图（特别是树）的前两个最大的拉普拉斯特征值,给出了它们的一些可达的上下界．     

树按Wiener指标的排序

n个顶点的树的集合记为Fn,连通图G的Wiener指标等于图G中任意两点的距离和．本考虑．Fn中树的按Wiener指标排序的问题．先对Fn中树按非悬挂边的数目分类．确定出具有1条非悬挂边．2条非悬挂边．和3条非悬挂边的树包括的图类．根据Wiener指标的计算公式及中提到的变换方式．得到这些图类的序关系．基于这些序关系．确定了Fn中具有最小Wiener指标的前15个树．     

矩阵特征值新的Wielandt-Hoffman型扰动上界

通过引入正规性偏离度的概念,深入探讨了任意矩阵特征值的扰动问题,并利用矩阵的分解和矩阵的计算技巧,得到了全新的任意矩阵特征值的扰动上界,而且所得结果推广了Wielandt-Hoffman定理.     

矩阵特征值不等式

讨论了矩阵特征值及其实部虚部之间的不等式;得到了特征值与其实部、虚部,特征值实部与虚部之间的一些不等式;给出了特征值实部与虚部的上界的估计和判断矩阵非奇异性的方法。