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

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

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

设G=（y,E）是n阶简单连通图,D（G）和A（G）分别表示图G的度对角矩阵和邻接矩阵,则L（G）=D（G）-A（G）称为G的拉普拉斯矩阵利用图的度序列,平均二次度和图的公共邻点数结合非负矩阵谱理论给出了L（G）的最大特征值的一些上界．     

图拟拉普拉斯矩阵的特征值

G为有限无向简单图，A（G），D（G）分别表示G的邻接矩阵和度对角矩阵。Q（G）＝D（G）＋A（G）称为图G的拟拉普拉斯矩阵，它是谱图论的研究对象。本利用G的顶点数，边数，最大度和最小度给出Q（G）的最大特征值和最小特征值的界的估计。     

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

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

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

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

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

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

图的正规拉普拉斯矩阵的特征值与图的坚韧度

研究了图的正规拉普拉斯矩阵特征值与图的坚韧度,并给出了它们之间的不等式关系.     

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

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

矩阵的Hadamard积与Fan积的特征值的界

本文利用了Cassini卵形域,给出了非负矩阵Hadamard积的最大特征值的上界、M-矩阵Fan积的最小特征值的下界以及M-矩阵与其逆矩阵Hadamard积最小特征值的下界.理论分析表明本文获得的结果比相应文献中的结果更精确.     

三类不含拉普拉斯特征值1的树

设A(G)为图G的邻接矩阵,D(G)为图G的度对角矩阵,称L(G)=D(G)-A(G)为图G的拉普拉斯矩阵,则特征多项式?_G(μ)=det(μI-L(G))的所有根称为图G的拉普拉斯特征值。一个端点的度不小于3,另一个端点的度等于1的路,被称为外部路。对于任意图G,如果G的外部路上包含P₃子图,则删除P₃不影响图G中拉普拉斯特征值1的重数。通过递归删除外部路上的P₃,刻画了不含拉普拉斯特征值1的星型树、双星树和三星树。     

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

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

树的Laplacian矩阵的第二大特征值

设T是n阶树，记μ2(T)为树T的Laplacian矩阵的第二大特征值，本文给出仅依赖阶数的树的Laplacian矩阵的第二大特征值的界，即证明了1≤ μ2(T)≤√(n-1)^2-4/4 1左边等号成立当且仅当T≌K1,n-1。     

关于图的第二大根的极限点

设Ｇ为无孤立点的简单图，λ２（Ｇ）为Ｇ的第二大特征根。该文给出区间（１／３，√３３－５／２）内的所有第二大根的极限点－（５ｋ－１）＋√３３ｋ＾２＋１４ｋ＋１／２（ｋ－３）     

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

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

双圈图Laplacian矩阵的谱

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

笛卡尔乘积图的邻域完整度

主要研究了一些笛卡尔乘积图Km×Kn、K2×Cn、格子图Pn1×Pn2×…×Pnk及Tori图Cn1×Cn2×…×Cnk的邻域完整度.     

关于线图第二大根的极限点

设Gn为线图，λ2（Gn)为Gn的第二大根，给出λ2（Gn)的最小极限点：√5-1/2.这时，Gn≌Kr 1^1(Kr 1^1是由完全图Kr 1在其一顶点处与P2的连接图。     

Cartesian积图的边泛圈性

网络中子图的可嵌入性是度量网络优劣的一个重要性能。圈作为网络拓扑中一类重要的子图,其可嵌入性可以通过泛圈性来度量。Cartesian积图是互联网络拓扑结构中一类非常重要的图类。设G是长为k1和k2的圈的Cartesian积图。利用Cartesian积图的顶点和边的传递性,证明了当k1≥3,k2≥3,G是边偶泛圈的;当k1,k2均为奇数时,G是（k1＋k22）-边泛圈的。