国家自然科学基金(11071002) 作品数:17 被引量:64 H指数:4 相关作者: 范益政 余桂东 李小新 朱明 梁栋 更多>> 相关机构: 安徽大学 安庆师范学院 池州学院 更多>> 发文基金: 国家自然科学基金 国家教育部博士点基金 安徽省高校省级自然科学研究项目 更多>> 相关领域: 理学 自动化与计算机技术 更多>>
On the Least Eigenvalue of Graphs with Cut Vertices 被引量:2 2010年 Let ψ be a certain set of graphs.A graph is called a minimizing graph in the set ψ if its least eigenvalue attains the minimum among all graphs in ψ.In this paper,we determine the unique minimizing graph in ψn,where ψn denotes the set of connected graphs of order n with cut vertices. Yi WANG Yun QIAO Yi Zheng FAN连通图的Harary指数上界及其极图 被引量:3 2014年 图的Harary指数定义为图的所有顶点对的距离的倒数之和.刻画了在给定点数和直径的图类中,Harary指数达到最大的极图,并由此确定了Harary指数关于直径的一个上界.另外,在n阶连通图中,刻画了Harary指数达到第二大和第三大的图的结构. 李小新 查淑萍 范益政关键词:直径 一种基于NSCT和SIFT的遥感图像配准算法 被引量:34 2011年 研究提出了一种基于NSCT和SIFT的遥感图像配准算法,综合利用了NSCT在图像分解上的灵活性和SIFT算法在特征描述上的有效性来进行遥感图像配准。首先分别对参考图像和待配准图像用NSCT进行分解,然后把分解的低频图像作为SIFT算法的输入并得到匹配结果,并利用匹配结果求解模型参数,最后通过重采样和双线性插值完成两幅遥感图像的配准。实验结果表明,此算法在运算速度和匹配精度方面均比SIFT算法和SWT+SIFT算法优越。 梁栋 颜普 朱明 胡根生关键词:图像配准 遥感图像 NSCT SIFT算法 具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径(英文) 被引量:1 2014年 一个连通图G的距离无符号拉普拉斯谱半径是G的距离无符号拉普拉斯矩阵的谱半径.G的距离无符号拉普拉斯矩阵定义为Q(G)=Tr(G)+D(G),这里Tr(G)是G的顶点传递的对角阵,且D(G)是G的距离矩阵.研究了所有n阶具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径的极小值,并刻画了一类n阶具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径的极大值与极小值. 余桂东 龚奇娟 段兰图的能量与哈密尔顿性 2014年 设G是一个无向简单图,A(G)为G的邻接矩阵.用G的补图的特征值给出G包含哈密尔顿路、哈密尔顿圈以及哈密尔顿连通图的充分条件;其次用二部图的拟补图的特征值给出二部图包含哈密尔顿圈的充分条件.这些结果改进了一些已知的结果. 余桂东 张超 龚奇娟关键词:哈密尔顿圈 随机图的谱矩(英文) 被引量:3 2011年 简单图G的k阶谱矩定义为G的特征值的k阶幂之和,记为Mk(G).应用概率和代数的方法,对于几乎所有的图G,本文给出Mk(G)的一个精确估计.此外,对于几乎所有的多部图G,本文给出了Mk(G)的上界和下界. 陈志 范益政 杜文学关键词:特征值 最大化小维数图的补的谱半径的统一方法(英文) 2013年 在树、单圈图、双圈图和三圈图的补图中,本文给出了统一的方法来刻画具有极大谱半径的图. 李小新 范益政 杨行君 汪毅关键词:谱半径 补图 单圈图 双圈图 补图为2-点或2-边连通的图的最小特征值(英文) 被引量:8 2013年 图的最小特征值定义为图的邻接矩阵的最小特征值,是刻画图结构性质的一个重要代数参数.在所有给定阶数的补图为2-点或2-边连通的图中,刻画了最小特征值达到极小的唯一图,并给出了这类图最小特征值的下界. 余桂东 范益政关键词:邻接矩阵 最小特征值 给定边连通度的图的最小距离谱半径(英文) 被引量:1 2014年 本文研究了边连通度为r的n阶连通图中距离谱半径最小的极图问题,利用组合的方法,确定了K(n-1,r)为唯一的极图,其中K(n-1,r)是由完全图K_(n-1)添加一个顶点v以及连接v与K_(n-1)中r个顶点的边所构成.上述结论推广了极图理论中的相关结果. 李小新 范益政 汪毅关键词:距离矩阵 谱半径 边连通度 由广义Bethe树和完全图所构造的图的谱(英文) 2012年 广义Bethe树是指每层上的点都具有相同度的带根树.设Bk为具有k层的广义Bethe树,Kr为r阶完全图.把r个Bk的根点分别粘在Kr的r个点上,可获得一个图BkoKr.借助于k阶对称三对角矩阵,本文给出邻接矩阵A(BkoKr)和Laplace矩阵L(BkoKr)的特征值的简洁刻画.此外,本文还给出了A(BkoKr)的Perron向量的结构性质. 何江宏 范益政 李双东关键词:LAPLACE矩阵 邻接矩阵 代数连通度 PERRON向量