LAPLACE矩阵相关论文
复杂网络是由一些相对独立且相互交叉的社区结构组成。社区结构的研究能帮助我们了解和分析网络的性质。社区结构研究中首要且最基......
语义网发展迅速,网络上本体的规模也日益增大。如何有效的实现这些大规模本体的分块,提高本体的重用和映射的效率,越来越受到国内......
本文研究具有调和结构的后置临界有限(p.c.f.)自相似分形网格上加权生成树的计数问题.设X0是具有θ个顶点的完全图,设由迭代函数系......
众所周知,无论是自然界还是人类社会中,普遍存在着一些具有共同目标的群体行为.这其中有一类现象,往往只需通过个体间局部互动就能......
在网络结构等研究领域中，图经常被用于抽象表示实际问题.当问题的规模较为庞大时，图的节点将变得众多，结构也变得复杂.若能保持图的某......
该文主要研究代数图论中的一个重要课题:图的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）阶具有完美匹配的......
用一种新方法证明了方阵的特征多项式的一般项的系数与该方阵的主子式密切相关.利用该结论和盖尔圆盘定理,证明了0是一类特殊Lapla......
利用图的度序列和顶点的邻域,根据图的阶数n研究了双圈图的Laplace矩阵的最大特征值.确定了最大Laplace矩阵特征值为n的双圈图,以......
得到了给定顶点数和边独立数的树与单圈图的Laplacian矩阵的最大特征值的精确上界,并且给出了达到上界的所有极图.......
利用相似矩阵特征值相同的性质给出两个Laplace矩阵特征值典型结论的简洁证明，并得到一个新的上界。......
Laplace矩阵的谱半径一直是近年来谱图理论的研究热点.本文主要讨论有向图Laplace矩阵的谱半径,用顶点的出度和公共邻域数给出了谱......
利用奇异点对的分类,得到了n阶双圈图的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......
图的Lappace矩阵的谱,在物理、化学和计算机等学科有着广泛应用.但是,求图的Laplace矩阵的谱,是很不容易的.文章通过分析二分图的......
本文解决了超立方体的Laplace矩阵的谱问题．n维超立方体Q。的Laplace矩阵L（Q）的谱specL（Qn）。[0 2 4…2n Cn^0 Cn^1 Cn^2 … Cn^n],．其......
点模式匹配涉及诸多研究应用领域,是一个重要而基础的问题,对点模式匹配问题研究的技术方法也多种多样。利用特征点的空间信息,研......
对于非奇异单圈混合图，范益政给出了其最小特征值所对应特征向量的一个很好结构性质。对于非奇异双圈混合图，本文对双圈点数较少的若......
为有效提取出高光谱遥感图像数据的鉴别特征,该文阐述一种融合标记样本中鉴别信息和无标记样本中局部结构信息的半监督Laplace鉴别......
本文通过根据定义直接计算的方法,得到"Laplace平滑变换及其在人脸识别中的应用"一文的Laplace矩阵,指出该文献的个别结果与其定义......
利用阶数给出了单圈图的Laplace矩阵的最大特征值的第一、第二、第三、第四大值及最小值，并刻划达到上、下界的极图.......
本文提出一种基于Laplace谱和"匈牙利算法"的匹配算法。该算法首先通过递增权值函数,分别对两幅待匹配图像的特征点构造Laplace矩......
Kp表示p阶完全图.选取Kp的任意r个顶点分别点粘接r棵树,得到n阶图Ln,p.所有n阶图Ln,p的集合记为（L）n,p.代数连通度是刻画图的连通性......
提出一种基于中位点的图像分层匹配算法。计算2幅待匹配图像的中位点,以这2个中位点为参照对图像的特征点进行分层。在对应各层之......
本体映射是解决本体异构的通用方法．根据边的类型、顶点深度、边的密度和强度以及边关联的两顶点的属性计算有向边的权重．选择最优路......
提出一种基于谱图理论的形状匹配算法.首先在表示形状的离散点集上构造待匹配形状的Laplace矩阵,根据此矩阵的特征向量确定初始匹......
G是一个简单图。a(G),k(G)分别为G的代数连通度和点连通度,该文刻画了满足a(G)=k(G)的图。G=(V,E)是一个n阶简单图,点连通度为k(G)......
图的Laplace谱理论是图论与组合矩阵论的一个重要研究课题,其主要研究图的代数表示(图的邻接矩阵,Laplace矩阵等)的谱,建立图的拓......
在计算机图形学应用和研究领域,三角网格由于其拟合连续曲面时极高的自由度和精确度、简洁的数据结构、快速的渲染过程等优点而被......
本文针对图像拼接方法中的特征点匹配和变换参数求解问题,提出了一种基于最小生成树和TPS变换模型的图像拼接算法。该算法在每次迭......
该文基于Laplace相似度量的构造方法,针对两阶段显著目标检测中显著种子的不同类型（稀疏或稠密）,提出了相应的显著性扩散模型,从而实......
利用谱能够反映图像的结构特性，提出了一种运用Laplace谱进行图像分类的算法。首先对图像中的特征点构造Laplace矩阵，通过SVD分解得......
