Laplace矩阵相关论文
复杂网络是由一些相对独立且相互交叉的社区结构组成。社区结构的研究能帮助我们了解和分析网络的性质。社区结构研究中首要且最基......
目前建立的路由收敛模型大部分都是确定性模型,而路由器在收敛过程中存在丢包、链路噪声、互连拓扑结构突变等现象.针对这些随机问......
本文研究施加牵制控制对无人机(unmanned aerial vehicle,UAV)集群蜂拥控制一致性的影响.首先基于复杂网络和图论建立了UAV集群的......
语义网发展迅速,网络上本体的规模也日益增大。如何有效的实现这些大规模本体的分块,提高本体的重用和映射的效率,越来越受到国内......
由于轴承的振动信号中往往蕴含大量的干扰信号,高效提取故障特征并进行分类识别是轴承诊断工作的关键所在.传统的故障特征提取方法......
本文研究具有调和结构的后置临界有限(p.c.f.)自相似分形网格上加权生成树的计数问题.设X0是具有θ个顶点的完全图,设由迭代函数系......
众所周知,无论是自然界还是人类社会中,普遍存在着一些具有共同目标的群体行为.这其中有一类现象,往往只需通过个体间局部互动就能......
图的能量是化学图论中的一个重要课题,它来源于化学研究领域.化学家发现共轭碳氢化合物形成的实验热度与总的π—电子能量(Eπ)紧密......
在网络结构等研究领域中,图经常被用于抽象表示实际问题.当问题的规模较为庞大时,图的节点将变得众多,结构也变得复杂.若能保持图的某......
该文主要研究代数图论中的一个重要课题:图的Laplace矩阵,它是黎曼流形上的拉普拉斯算子在图上的离散形式.Laplace矩阵在物理,化学......
本文在原有结论基础上,得到了关于最大Laplace特征值上界估计的一些新结果,本文的主要内容如下:1.简要叙述了图的基本概念和术语;2......
简单图的Laplace矩阵,在二十世纪七十年代初引起了研究者的注意,并逐渐成为代数图论的热点,取得了很多优美的结论,特别是用其特征值来......
研究图的特征值主要是为了理解图的结构.作为图的表示,矩阵是探索图结构的一种有效工具.图的相关矩阵主要有邻接矩阵,关联矩阵,Laplace......
图的谱理论研究是当前代数图论研究领域中的一个“热点”,它不仅在理论上能加深对离散结构的内在关系的刻画,在应用方面比如在网络优......
图的Laplace特征多项式定义为:,Zhou和Gutman[1]证明了对所有个顶点树的Laplace特征多项式的系数序有:,其中与分别是个点的星图和路图......
简要综述近年来图的Laplace特征值研究的一些进展,并提出若干尚待研究的问题....
证明n(n≥22)阶具有完美匹配的单圈图的代数连通度不超过(3-√5)/2,我们同时确定了代数连通度达到(3-√5)/2的所有n(n≥22)阶具有完美匹配的......
提出一种用图的谱系数夹角特征描述图像几何结构的特征点匹配算法。首先通过对两幅待匹配的图像分别构造高斯权Laplace矩阵,并进行......
用一种新方法证明了方阵的特征多项式的一般项的系数与该方阵的主子式密切相关.利用该结论和盖尔圆盘定理,证明了0是一类特殊Lapla......
利用图的度序列和顶点的邻域,根据图的阶数n研究了双圈图的Laplace矩阵的最大特征值.确定了最大Laplace矩阵特征值为n的双圈图,以......
得到了给定顶点数和边独立数的树与单圈图的Laplacian矩阵的最大特征值的精确上界,并且给出了达到上界的所有极图.......
利用相似矩阵特征值相同的性质给出两个Laplace矩阵特征值典型结论的简洁证明,并得到一个新的上界。......
Laplace矩阵的谱半径一直是近年来谱图理论的研究热点.本文主要讨论有向图Laplace矩阵的谱半径,用顶点的出度和公共邻域数给出了谱......
利用奇异点对的分类,得到了n阶双圈图的Laplace矩阵的谱半径的第二至第八大值,并且刻划了达到这些上界的极图.......
得到了三族新的t-优图,反证了Boeach等人提出了的关于t-优图10个猜想中的5个猜想,并提出4个新的猜想,比如以下的猜想不正确,若G是n点e的t-优图,n〈e〈n(n-1)/2,则其连通......
在郭曙光和刘颖等人确定了阶数固定的单圈图的第一到第九大Laplace谱半径的基础上,给出了阶数为”(n≥11)的单圈图的Laplace谱半径的......
只含一个圈的简单连通图称为单圈图.郭继明给出了固定圈长的单圈图的Laplace谱半径并刻画了相应的极图.该文在此基础上确定了圈长......
讨论了树的代数连通度.利用移接变形给出树的代数连通度的一种变化关系,同时给出了两类树的代数连通度与直径的关系.......
设G是一个连通的含圈C6至少9个顶的非奇异二部混合图.根据简单图的特征值分布与匹配及其子图的关系[1,4],确定了至多有三个特征值......
图G的Laplace矩阵的谱是由tAG)的所有特征值构成的.研究了一类重要的互连网络拓扑结构折叠立方体网络Qfn的Laplace矩阵的谱.由于折叠......
依据图覆盖与电压图理论的关系,运用群表示理论对电压图做进一步研究,从而给出了有限图覆盖(可能为非正则)的特征多项式的分解表达式,以......
设T为含n个顶点的树,L(T)为其Laplace矩阵. L(T)的次小特征值α(T)称为T的代数连通度. Fiedler给出如下关于α(T)的界的经典结论.......
设是恰含两个无交的非奇异圈的n阶连通混合图.G是的全定向图,W是通过G或G构造的2n阶全定向图。文章建立了G及G的特征值与特征向量和W......
城市充换电站的分布一直是电动汽车推广的关键问题之一.本文在考虑交通流量、距电源点的距离、地块负荷和城市区块定位4个指标的情......
图的Lappace矩阵的谱,在物理、化学和计算机等学科有着广泛应用.但是,求图的Laplace矩阵的谱,是很不容易的.文章通过分析二分图的......
本文解决了超立方体的Laplace矩阵的谱问题.n维超立方体Q。的Laplace矩阵L(Q)的谱specL(Qn)。[0 2 4…2n Cn^0 Cn^1 Cn^2 … Cn^n],.其......
点模式匹配涉及诸多研究应用领域,是一个重要而基础的问题,对点模式匹配问题研究的技术方法也多种多样。利用特征点的空间信息,研......
...
广义Bethe树是指每层上的点都具有相同度的带根树.设既为具有k层的广义Bethe树,К^τ为τ阶完全图.把τ个В_κ的根点分别粘在К^τ的......
计算机网络拓扑基本分为五种类型:星型、环型、总线型、树型和网状型,常见规则的网络是星型网络。本文将星型网络转化为拉普拉斯矩......
对于非奇异单圈混合图,范益政给出了其最小特征值所对应特征向量的一个很好结构性质。对于非奇异双圈混合图,本文对双圈点数较少的若......
利用树与它的剖分图的Laplace特征多项式系数的关系,刻画了在给定最大顶点度的树中Laplace系数序最大的树.......
设G是n阶简单连通图,其对应的Laplace矩阵的最大特征值记为λ1(G),给定图G的度序列d1≥d2≥…≥dn,我们给出了对λ1(G)的上界估计的两个......
为有效提取出高光谱遥感图像数据的鉴别特征,该文阐述一种融合标记样本中鉴别信息和无标记样本中局部结构信息的半监督Laplace鉴别......
本文通过根据定义直接计算的方法,得到"Laplace平滑变换及其在人脸识别中的应用"一文的Laplace矩阵,指出该文献的个别结果与其定义......
利用阶数给出了单圈图的Laplace矩阵的最大特征值的第一、第二、第三、第四大值及最小值,并刻划达到上、下界的极图.......