二分图的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谱半径

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

双圈图的Laplace spread

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

无符号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矩阵.结合非负矩阵谱理论,利用图的顶点度和平均二次度给出了图G的Laplacian矩阵的谱半径的新上界,同时给出了达到上界的极图.     

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

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

双圈图Laplacian矩阵的谱

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

图的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。     

图的Laplacian谱半径的界

设G为n阶简单连通图，V（G）为G的顶点集，E（G）为G的边集，du表示顶点u的度，Tu表示顶点u的2－度，μ（G）表示图G的Laplieian谱半径。该文证明了μ（G）≤man{√du^2 dv^2 Tu Tv|uv∈E(G)}。特别，若G为偶图，则min{√du^2 dv^2 Tu tv}uv∈E（G）≤μ（G）≤min{√du^2 dv^2 Tu tv|uv∈E(G)}。     

一定条件下图的拉普拉斯矩阵的谱半径

研究给定阶、边独立数和圈数的类树图的拉普拉斯矩阵谱半径的精确上界,确定达到上界的所有的图,从而推广树、单圈图和双圈图拉普拉斯矩阵谱半径的结论.     

Bipartite Graphs with the First and Second Largest Laplacian Spectral Radius

LetBkn be the class of bipartite graphs with n vertices and k cut edges.The extremal graphs with the firt and the second largest Laplacian spectral radius among all graphs in Bkn are presented.The bounds of the Laplacian spectral radius of these extremal graphs are also obtained.     

图的Hamilton性与无符号拉普拉斯距离谱半径

本文利用图及其补图的无符号拉普拉斯距离谱半径分别给出了一个图包含Hamilton路、Hamilton圈以及是Hamilton连通图与泛圈图的充分条件。     

单圈图的Laplacian谱

G 是一个图，A（G），D（G）分别是G 的邻接矩阵和顶点度序列对角矩阵，则矩阵L（G）=D（G）-A（G）称为G 的Laplacian 矩阵。作者考察了单圈图的Laplacian 矩阵的谱性质，并着重讨论了单圈图的代数连通度。     

合成图的Laplacian特征值

给出了任意两个图的合成图的Ｌａｐｌａｃｉａｎ特征值和特征向量,同时得出了合成图的生成树的数目。