范益政
- 作品数：47 被引量：191H指数：7
- 供职机构：安徽大学数学科学学院更多>>
- 发文基金：国家自然科学基金安徽省高校省级自然科学研究项目安徽省自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 匹配数为2的图的最小特征值(英文)
- 2010年
- 在所有给定阶数且匹配数为2的连通图中,我们刻画了最小特征值达到极小的图,给出了这类图最小特征值的下界.
- 洪振木汪毅范益政
- 关键词：邻接矩阵最小特征值匹配数
- 关于混合图的谱扰动(英文)
- 2005年
- 本文刻画了如下的混合图:在添加一个环时,它恰有一个 Laplace特征值以整数增加,其它的 Laplace特征值保持不变.本文是文章[Linear Algebra and its Applications 374(2003):307-316]的一个延续性的文章.
- 吴正飞范益政
- 关键词：LAPLACE特征值
- 图的谱理论
- 图的谱理论是图论与组合矩阵论的一个重要研究领域.该文主要研究图的邻接矩阵的谱和图的Laplacian矩阵的谱,简称为图的邻接谱和图的Laplacian谱.该文第一章首先介绍图谱理论的历史背景,其次介绍常用的概念和术语,最...
- 范益政
- 关键词：谱理论
- 文献传递
- 给定边连通度的图的最小距离谱半径(英文)被引量：1
- 2014年
- 本文研究了边连通度为r的n阶连通图中距离谱半径最小的极图问题,利用组合的方法,确定了K(n-1,r)为唯一的极图,其中K(n-1,r)是由完全图K_(n-1)添加一个顶点v以及连接v与K_(n-1)中r个顶点的边所构成.上述结论推广了极图理论中的相关结果.
- 李小新范益政汪毅
- 关键词：距离矩阵谱半径边连通度
- 关于树的Large Laplace谱扰动(英文)
- 2004年
- 讨论树在添加一条边后其Laplace谱发生的扰动,刻画了满足如下条件的匹配数为2或3的树添加一条边后所有变化的特征值以整数增加.对于每个μ≥2(或n≥5),构造了一个匹配数为μ(或顶点数为n)的树,以满足上述性质.
- 范益政
- 关键词：LAPLACE特征值匹配数
- 关于图的代数连通度的注记(英文)被引量：5
- 2002年
- n阶连通图G的代数连通度、点连通度和边连通度分别记作α(G) ,κ(G)和λ(G) .本文给出了当 2 κ(G) n- 2时 ,α(G) =κ(G)成立的充要条件 ,讨论了α(G)的代数重数以及相应于特征值α(G)的特征向量的性质 .最后给出了当 1 λ(G) n- 2时 ,α(G) =λ(G)的充要条件 .
- 李炯生范益政
- 关键词：代数连通度边连通度LAPLACIAN矩阵充要条件特征向量
- 谱图理论及应用
- 范益政汪毅龚世才王年唐俊
- 该项目主要研究了图的特征值分布与极端特征值的界定；图的特征向量的组合结构性质；谱整变化；谱图理论在计算机视觉中的应用。项目在上述研究领域取得了突破性进展，获得了一系列非常有意义的研究成果，共发表高水平论文30余篇，SCI...
- 关键词：
- 关键词：谱图理论
- 基于图割的图像匹配算法被引量：36
- 2006年
- 用标号表示视差,建立能量函数,把匹配问题转化为能量函数最小化问题;通过构造网络,使能量与网络的割的容量相联系;利用图的网络流理论给出能量函数的最小化,从而获得图像匹配的视差数据.与目前已有基于图割的匹配算法相比,本算法将标号从1维向量推广到2维向量,适用于更一般情形下的视觉匹配,并且在全局上获得能量函数最小.实验结果表明,所提的匹配算法准确率较高.
- 王年范益政鲍文霞韦穗梁栋
- 关键词：能量函数图割网络流视差
- 基于局部相对形状上下文与Q-谱的点模式匹配算法被引量：6
- 2012年
- 本文提出了一种基于局部相对形状上下文与Q-谱的点模式匹配算法,对每个点构造相应的线图,并对线图的无符号Laplacian矩阵进行谱分解;利用谱分解所获得的特征值(Q-谱)作为点的特征,进而计算点的初始匹配概率;通过定义局部相对形状上下文计算点的相似性距离;将Q-谱方法与局部相对形状上下文结合进行概率松弛迭代获得匹配结果.实验结果表明了本文算法的可行性与有效性.
- 梁栋朱明唐俊范益政颜普
- 关键词：点模式匹配
- 具有给定割边数的图的无符号Laplace谱半径被引量：2
- 2009年
- 为了进一步研究图的拓扑结构与其谱半径之间的关系,在所有给定阶数和割边数的连通图中,确定了具有极大无符号Laplace谱半径的图,并给出了该类图谱半径的上界。
- 吴瑞瑞范益政
- 关键词：谱半径PERRON向量
