二分图的Laplace矩阵的最大特征值

图的Laplace矩阵的谱,在物理、化学和计算机等学科有着广泛应用。但是,求图的Laplace矩阵的谱,是很不容易的。文章通过分析二分图的结构,研究了二分图的Laplace矩阵的特点,利用非负矩阵的经典理论和图论方法,导出了一般二分图的Laplace矩阵的最大特征值的界值。     

基于图的Laplace矩阵和非负矩阵的图像分类

文章将图的Laplace矩阵和非负矩阵分解方法结合起来,应用于图像分类.对不同的图像先提取其特征点,再对提取得到的特征点构造图的Laplace矩阵,将构造的矩阵进行非负矩阵分解后得到图像的特征向量,最后将特征向量输入到PNN分类器中,对图像进行分类.对模拟图像和真实图像进行了多组实验,结果证明了该算法应用于图像分类的准...     

大维随机矩阵的渐进特征

阐述了样本维数与样本量成比例趋于无穷时,大维随机矩阵特征向量子空间的极限特征.指出当随机矩阵列的谱具有谱分离的特征时,其特征向量子空间具有一定的渐进特征.     

折叠立方体网络Qfn Laplace矩阵的谱

图G的Laplace矩阵的谱是由L(G)的所有特征值构成的.研究了一类重要的互连网络拓扑结构折叠立方体网络Qfn的Laplace矩阵的谱.由于折叠立方体Qfn是在超立方体Qn的基础上增加了互补边形成的,利用从Qn的Laplace矩阵An构造Qfn的Laplace矩阵Bn的对偶矩阵Cn=An-I*n+In的方法,确定了Bn和Cn的关系为︱Bn+1︱=︱Bn ︱︱Cn-4In︱,从而确定了折叠立方体的Laplace矩阵Bn的谱.     

双圈图的Laplace spread

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

图的度序列与Laplace谱半径

给出了图的度序列不等式和图的Laplace谱半径的界,并且得到了其相应的极图。     

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

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

随机矩阵半群中的正则元

本文给出了随机矩阵半群中元素正则的一个等价条件。     

含割点的连通图的最小距离无符号Laplace谱半径

在含割点的n阶连通图类中,通过运用特征向量研究特征值的方法,确定了具有最小距离无符号Laplace谱半径的唯一的图,并且给出了距离无符号Laplace谱半径关于阶数n的一个下界.     

对图的最大Laplace特征值上界估计的两个新结果

设G是n阶简单连通图,其对应的Laplace矩阵的最大特征值记为λ1（G）,给定图G的度序列d1≥d2≥…≥dn,我们给出了对λ1（G）的上界估计的两个新结果,并且刻画了等式成立时图的结构特征。     

关于图的Laplacian谱半径的一个改进上界

设G为n阶简单连通图,若L（G）为图G的度对角矩阵与邻接矩阵的差,称L（G）为图G的Laplacian矩阵．本文利用图的度序列平方和与非负矩阵谱理论给出了L（G）的谱半径的一个新上界,改进了现有结果．     

具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径(英文)

一个连通图G的距离无符号拉普拉斯谱半径是G的距离无符号拉普拉斯矩阵的谱半径.G的距离无符号拉普拉斯矩阵定义为Q(G)=Tr(G)+D(G),这里Tr(G)是G的顶点传递的对角阵,且D(G)是G的距离矩阵.研究了所有n阶具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径的极小值,并刻画了一类n阶具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径的极大值与极小值.     

图的Laplacian矩阵谱半径

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

关于图的无符号拉普拉斯矩阵的两个结果(英文)

设G是具有n个顶点和m条边的简单无向图,Q(G)是图G的无符号拉普拉斯矩阵.讨论了Q(G)的谱半径和与谱半径对应的特征向量的分量.     

圈长和顶点数给定的单圈图的Laplace 谱半径排序

只含一个圈的简单连通图称为单圈图.郭继明给出了固定圈长的单圈图的Laplace谱半径并刻画了相应的极图.该文在此基础上确定了圈长为g的所有n=g+k(g≥5,k≥3)阶单圈图的Laplace谱半径从大到小的前[g/2]个图.     

图的Laplacian谱半径界的可达性

设G为n阶连通的简单图 ,ρ(G)为图G的邻接谱半径 ,μ(G)表示G的Laplacian谱半径。(d1,d2 ,… ,dn) (其中d1≥d2 ≥…≥dn)为G的顶点度序列 ,令r=max{d(u) +d(v) ｜ (u ,v) ∈E(G) } =d(x) +d(y) ,s=max{d(u) +d(v)｜ (u ,v) ∈E(G) - (x ,y) }。该文证明了μ(G)上下界的可达性 :μ(G) =μ≤ 2 + ρ(LG) ,等式成立当且仅当G是偶图。μ(G)≤ 2 + (r- 2 ) (s- 2 ) ,成立等式当且仅当G为半正则偶图或P4 。μ(G)≥d1+ 1,成立等式当且仅当d1=n- 1。     

三圈图和四圈图的最大无符号拉普拉斯分离度

设G是一个n阶简单图,其无符号拉普拉斯特征值为q1(G)≥q2(G)≥ ? ≥qn(G).图G的无符号拉普拉斯分离度为SQ(G)=q1(G)-q2(G).研究了三圈图和四圈图的最大无符号拉普拉斯分离度,并刻画了相应的极图.