安徽省高校省级自然科学研究项目(2004kj027)
- 作品数:3 被引量:40H指数:2
- 相关作者:范益政梁栋韦穗王年段汉根更多>>
- 相关机构:安徽大学安徽科技学院池州师范专科学校更多>>
- 发文基金:安徽省高校省级自然科学研究项目国家自然科学基金安徽省自然科学基金更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 有向图的Laplace谱半径被引量:2
- 2007年
- Laplace矩阵的谱半径一直是近年来谱图理论的研究热点.本文主要讨论有向图Laplace矩阵的谱半径,用顶点的出度和公共邻域数给出了谱半径上界,用图的最大出度给出了一些特殊图类谱半径的下界.
- 段汉根汪毅范益政
- 关键词:有向图LAPLACE矩阵谱半径
- 具有相同基础图的一类混合图的特征值被引量:1
- 2005年
- 设G为n阶连通混合图.当G为非奇异,其最小非零特征值为λ1(G)>0.给G的每条无向边指定任意一个方向,得到与G有相同基础图的全定向图G,则G的最小非零特征值为其代数连通度(或次小特征值)λ2(G)=α(G)>0.本文主要讨论λ1(G)与α(G)的关系,证明了:当G恰含一个非奇异圈,有λ1(G)≤α(G).
- 李小新范益政
- 关键词:非奇异零特征值代数连通度
- 基于图的Laplace谱的特征匹配被引量:37
- 2006年
- 为了能对等距变换和相似变换后的图像进行精确匹配,提出了一种基于图的Laplace谱的特征匹配方法,该方法是首先给定两幅图像的特征点,然后分别定义其Laplace矩阵,再通过分析该矩阵的特征值及特征向量来构造特征点匹配矩阵;最后根据匹配矩阵元素的大小和位置信息来实现特征点匹配,并从理论上证明了该算法在对图像进行等距变换或相似变换情况下能获得精确匹配。实验结果表明,该方法对真实图像的匹配精度可达到82%。
- 王年范益政韦穗梁栋
- 关键词:特征点LAPLACE谱