您的位置: 专家智库 > >

国家教育部博士点基金(20103401110002)

作品数:10 被引量:30H指数:4
相关作者:范益政余桂东杜文学朱明梁栋更多>>
相关机构:安徽大学安庆师范学院池州学院更多>>
发文基金:国家教育部博士点基金国家自然科学基金安徽省优秀青年科技基金更多>>
相关领域:理学自动化与计算机技术更多>>

文献类型

  • 8篇中文期刊文章

领域

  • 7篇理学
  • 2篇自动化与计算...

主题

  • 4篇英文
  • 3篇矩阵
  • 2篇特征值
  • 2篇谱半径
  • 2篇邻接
  • 2篇邻接矩阵
  • 2篇补图
  • 1篇代数
  • 1篇代数连通度
  • 1篇单圈图
  • 1篇数图
  • 1篇双圈图
  • 1篇随机图
  • 1篇圈图
  • 1篇全图
  • 1篇最小特征值
  • 1篇完全图
  • 1篇仙人掌图
  • 1篇连通度
  • 1篇连通图

机构

  • 6篇安徽大学
  • 2篇安庆师范学院
  • 1篇池州学院

作者

  • 6篇范益政
  • 2篇余桂东
  • 2篇杜文学
  • 1篇李双东
  • 1篇汪毅
  • 1篇唐俊
  • 1篇李小新
  • 1篇杨行君
  • 1篇陈志
  • 1篇颜普
  • 1篇何江宏
  • 1篇梁栋
  • 1篇朱明
  • 1篇陈楠

传媒

  • 4篇应用数学
  • 1篇华南理工大学...
  • 1篇工程数学学报
  • 1篇运筹学学报(...
  • 1篇Acta M...

年份

  • 2篇2014
  • 3篇2013
  • 1篇2012
  • 2篇2011
10 条 记 录,以下是 1-8
排序方式:
最大化小维数图的补的谱半径的统一方法(英文)
2013年
在树、单圈图、双圈图和三圈图的补图中,本文给出了统一的方法来刻画具有极大谱半径的图.
李小新范益政杨行君汪毅
关键词:谱半径补图单圈图双圈图
由广义Bethe树和完全图所构造的图的谱(英文)
2012年
广义Bethe树是指每层上的点都具有相同度的带根树.设Bk为具有k层的广义Bethe树,Kr为r阶完全图.把r个Bk的根点分别粘在Kr的r个点上,可获得一个图BkoKr.借助于k阶对称三对角矩阵,本文给出邻接矩阵A(BkoKr)和Laplace矩阵L(BkoKr)的特征值的简洁刻画.此外,本文还给出了A(BkoKr)的Perron向量的结构性质.
何江宏范益政李双东
关键词:LAPLACE矩阵邻接矩阵代数连通度PERRON向量
基于线图Q-谱的点模式匹配算法被引量:7
2011年
针对大多数谱方法不能够较好地处理不同大小点集匹配的问题,提出了一种基于线图Q-谱的点模式匹配算法.首先,对相关点集构造赋权完全图,再对每个点利用与其关联的前k条最短边来构造线图;然后,根据线图构造无符号Laplacian矩阵,对其进行谱分解,并利用谱分解所获得的特征值(Q-谱)来表示点的特征,通过这些特征计算点之间的匹配概率;最后,通过KM算法来寻找点集之间的最优匹配.实验结果表明,文中算法具有较高的匹配精度,可以处理不同大小点集的匹配问题.
朱明梁栋唐俊范益政颜普
随机图的谱矩(英文)被引量:3
2011年
简单图G的k阶谱矩定义为G的特征值的k阶幂之和,记为Mk(G).应用概率和代数的方法,对于几乎所有的图G,本文给出Mk(G)的一个精确估计.此外,对于几乎所有的多部图G,本文给出了Mk(G)的上界和下界.
陈志范益政杜文学
关键词:特征值
The Distance Coloring of Graphs
2014年
Let G be a connected graph with maximum degree △≥ 3. We investigate the upper bound for the chromatic number Xr(G) of the power graph Gr. It was proved that Xr(G) ≤ △ (△-1)r-1/△-2 +1 =M + 1, where the equality holds if and only if G is a Moore graph. If G is not a Moore graph, and G satisfies one of the following conditions: (1) G is non-regular, (2) the girth g(G)≤2r - 1, (3) g(G) ≥ 2r+ 2, and the connectivity k(G) ≥ 3 if r ≥ 3, k(G)≥4 but g(G) 〉 6 if r= 2, (4) A is sufficiently larger than a given number only depending on % then Xr(G) ≤ M - 1. By means of the spectral radius λ1(G) of the adjacency matrix of G, it was shown that X2(G) ≤λ1(G)2+ 1, where the equality holds if and only if G is a star or a Moore graph with diameter 2 and girth 5, and Xr(G) 〈 λ1(G)r+ 1 if ≥ 3.
Lian Ying MIAOYi Zheng FAN
补图为2-点或2-边连通的图的最小特征值(英文)被引量:8
2013年
图的最小特征值定义为图的邻接矩阵的最小特征值,是刻画图结构性质的一个重要代数参数.在所有给定阶数的补图为2-点或2-边连通的图中,刻画了最小特征值达到极小的唯一图,并给出了这类图最小特征值的下界.
余桂东范益政
关键词:邻接矩阵最小特征值
图的哈密尔顿性的谱条件(英文)被引量:5
2014年
本文,我们利用补图的邻接矩阵的谱半径给出原图含有哈密尔顿路,哈密尔顿圈,以及原图是哈密尔顿-连通图的一些谱条件.
余桂东
关键词:谱半径哈密尔顿圈
仙人掌图的Wiener极化指数(英文)被引量:3
2013年
图的Wiener极化指数定义为图中距离为3的无序点对的数目.本文给出仙人掌图的Wiener极化指数的显示表示,并导出若干特殊仙人掌图的极化指数公式.
陈楠杜文学范益政
关键词:仙人掌图
共1页<1>
聚类工具0