似星树和双似星树的零度算法

只有一个顶点度是大于2的一棵树叫做似星树,记作S=S（n₁,n₂,…,nΔ）,S₁=S（m₁,m₂,…,m_Δ1-1）和S₂=S（n₁,n₂,…,n_Δ2-1）用一条路P_l把S₁和S₂的最大度点v,u连接起来得到的图形称为双似星树,记作G（l,S₁,S₂）.用η（G）表示图G的零度（零度是指图G的谱中零特征值的个数）.本文给出了似星树和双似星树的一个零度算法,并证明了这是一个好算法.     

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

设G=(V，E)是n阶简单连通图，D(G)和A(G)分别表示图G的度对角矩阵和邻接矩阵，则Q(G)=D(G) A(G)称为G的拟拉普拉斯矩阵。本文利用图的顶点数，边数，顶点度和平均二次度等不变量结合de Caen不等式和非负矩阵理论给出了Q(G)的最大特征值的一些上界。     

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

图谱理论是图论研究的重要理论之一,G=(V,E)为有限无向简单图,A(G)和D(G)分别表示G的邻接矩阵和度对角矩阵.Q(G)=D(G) A(G)称为图G的拟拉普拉斯矩阵,它是图谱理论的研究对象.本文利用G的顶点数,边数,最大度,最小度以及非负矩阵理论给出Q(G)的最大特征值的新的界值估计.     

连通图的最大拟拉普拉斯特征值

用代数方法给出了连通图的最大拟拉普拉斯特征值的上界和下界。     

一类具有割点、割边图的拉普拉斯谱半径

设G=(V,E)是n阶简单连通图,L(G)是G的拉普拉斯矩阵。本文利用著名的weyl定理结合矩阵分拆技巧给出了一类具有割点或割边图的拉普拉斯谱半径的上界。同时一些图例表明这些上界在一定情况下在同类结果中是最好的。     

一类树的拉普拉斯特征值前 k 项部分和的上界

设 G是一个顶点集为V（G）,边集为 E（G）的简单图。 Sk （G）表示图 G的拉普拉斯特征值的前k项部分和。Brouwer等给出如下猜想：Sk （G）≤ e（G）＋（k＋12）,1≤ k≤ n。此文给出了一类树 T的Sk （T）新的上界,并证明在单圈图,双圈图（k≠3）的情形下猜想也是成立的。     

图的拉普拉斯谱半径的改进的上界

设G=(V,E)是n阶简单连通图,D(G)和A(G)分别表示图G的度对角矩阵和邻接矩阵,则L(G)=D(G)-A(G)称为G的拉普拉斯矩阵.本文利用图的顶点度.平均二次度和图的一些不变量结合非负矩阵谱理论给出了L(G)的谱半径的一些上界,在一定程度上改进了现有结果.     

单圈图H(p,2K1,6)的拉普拉斯谱刻画

当01,m)是由它的拉普拉斯谱确定的。利用拉普拉斯同谱图的一些性质,借助图与它的线图之间的关系,证明了当p为偶数时,单圈图H(p,2K_1,6)由它的拉普拉斯谱确定.     

树的谱半径的排序

对树的谱半径按照从大到小的顺序进行了排序,给出了谱半径第十四大到第三十二大的树,并给出了树的谱半径的一个新上界.     

赋权树的邻接谱半径

赋权图的谱常常用来解决网络和电路设计中的问题.本文主要研究有固定的正权集合的赋权树的邻接谱半径与独立数、匹配数、覆盖数、边覆盖数之间的关系,并确定具有最大邻接谱半径的赋权树.     

非负矩阵谱半径的新界估计

对谱半径估计的精确度进行了研究,利用谱半径的两个界估计,得到了非负矩阵谱半径的两个新的估计方法,并通过实例对这两种方法进行了验证。结果表明,新方法大大提高了谱半径估计的精确度。     

图的Laplace谱半径的上界与下界

设G是n阶简单连通图,D和A分别为图G的顶点度对角矩阵和邻接矩阵,则L=D—A称为G的Laplace矩阵．本文利用非负矩阵理论首先给出了图的一类Laplace谱半径的上界的推广形式,然后给出了一些新的下界估计式,同时确定了等式成立的极图．     

具有固定权集合的赋权圈的无号拉普拉斯谱半径

赋权图的谱经常用来解决网络和电路设计中的问题.本文主要研究有固定点数和正的权集合的赋权圈的无号拉普拉斯谱半径,并找出其中无号拉普拉斯谱半径最大的圈.     

拟广义M-矩阵的性质

引入了拟广义M-矩阵的概念,研究了其性质,给出了拟广义M-矩阵是非奇异的充要条件和充分条件。     

英语词汇的拟象象似性

象似性主要讨论语言形式与意义之间的理据关系。通过象似理论,将语言形式与所表意义之间的内在联系描述清楚,可大大加深学习者对语言的理解,对从根本上提高语言能力和运用水平有着重要的意义。本文从拟象象似性着手,重点描述和研究英语词汇的形式和意义的理据关系,以期对英语教学有所裨益。     

非正则图的无符号拉普拉斯矩阵的特征值和特征向量

在这篇文章中,研究了非正则图的无符号拉普拉斯矩阵对应的Q-谱半径的Q-Perron特征向量任意两个分量的比率γ,这个结果被用于产生非正则图的Q-谱半径的一个新的上界.     

关于M-矩阵谱半径的估计

M-矩阵是一类特殊的矩阵.运用矩阵分析理论,给出了估计M-矩阵谱半径的一种方法,并且对其相关结论略作阐述.     

关于一类拟—似变分不等式

本文研究一类具有广泛应用的拟─似变分不等式，获得了解的存在性条件并推广了与之相关的一些拟─似变分不等式．     

PASCAL矩阵的特征值及算法

由于工程计算的要求 ,引进了PASCAL矩阵。本文讨论了PASCAL矩阵的特征值和普半径的性质及算法     

图的谱半径的下界

设G=（V,E）是n阶简单图,di是图G的顶点vi（i=1,2,……,n）的度且d1≥d2≥…≥dn,Ni是图G的顶点vi的一个邻集,λ1是图G的邻接谱半径．本文证明了λ1≥√d1,等号成立当且仅当图G同构于K1,n-1。最后证明了当v1v2≠E时,λ1≥√d2＋｜N1∩N2;当v1v2∈E时,λ1≥√d2-1＋｜N1∩N2｜.