位置：成果数据库 > 期刊 > 期刊详情页
随机图的谱矩
  • ISSN号：1001-9847
  • 期刊名称：《应用数学》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]安徽大学数学科学学院,安徽合肥230039
  • 相关基金：National Natural Science Foundation of China（11071002）; Program for New Century Excellent Talents in University Key Project of Chinese Ministry of Education（210091）; Specialized Research Fund for the Doctoral Program of Higher Education（20103401110002）; Anhui Provincial Natural Science Foundation（10040606Y33）; Project of Educational Department of Anhui Province（KJ2010B136）; Scientific Research Fund for Fostering Distinguished Young Scholars of Anhui University Project for Academic Innovation Team of Anhui University（KJTD001B）
作者： 陈志[1], 范益政[1], 杜文学[1]
关键词： Erds-Rényi随机图, 随机多部图, 特征值, 谱矩, Erds-Rényi random graph, Random multipartite graph, Eigenvalues, Spectral moment
中文摘要：

简单图G的k阶谱矩定义为G的特征值的k阶幂之和,记为Mk（G）.应用概率和代数的方法,对于几乎所有的图G,本文给出Mk（G）的一个精确估计.此外,对于几乎所有的多部图G,本文给出了Mk（G）的上界和下界.

英文摘要：

The k-th spectral moment for a simple graph G,denoted by Mk（G）,is the sum of k-th power of eigenvalues of G.By probabilistic and algebraic approaches,we formulate an exact estimate to Mk（G） for almost all graphs.Furthermore,we establish a lower and upper bound to Mk（G） for almost all multipartite graphs.

同期刊论文项目
谱图理论专题及其在医学图像配准中的应用
期刊论文 49 会议论文 1
同项目期刊论文
基于NSCT与形状特征的遥感影像道路提取
Point Pattern Matching Based on Spectra of Directed Graphs
On the least eigenvalue of graphs with cut vertices
Edge bipartiteness and signless Laplacian spread of graphs
The Least Eigenvalue of Graphs
The least eigenvalues of the signless Laplacian of non-bipartite graphs with pendant vertices
基于近似距离序的重复模式图像匹配算法
一种结合几何相容性分析的谱匹配算法
A note on the nullity of unicyclic signed graphs
Spectral matching algorithm based on nonsubsampled contourlet transform and scale-invariant feature
A Unified Approach to Maximizing the Spectral Radii of the Complements of Graphs with Small Dimensio
The spectrum of a graph obtained from copies of a generalized Bethe tree and a complete graph
The least eigenvalue of the complements of trees
Spectral Moment of Random Graphs
Spectral radii of unicyclic graphs with fixed number of cut vertices
The Least Eigenvalue of Graphs with Cut Edges
基于线图Q-谱的点模式匹配算法
基于局部相对形状上下文与Q-谱的点模式匹配算法
Bipartiteness and the least eigenvalue of signless Laplacian of graphs
The least eigenvalue of signless Laplacian of graphs under perturbation
The chromatic number and the least eigenvalue of a graph
Estrada Index of Random Graphs
The minimum rank of universal adjacency matrices
On Wiener Polarity Index of Cactus Graphs
The nullity of bicyclic signed graphs
点模式匹配——基于谱描述子的算法
基于多谱特征表示的点模式匹配算法
一种基于NSCT和SIFT的遥感图像配准算法
基于拟Laplace谱的形状表示与聚类
The signature of line graphs and power trees
Energy Conditions for Hamiltonicity of Graphs
The least eigenvalue of graphs whose complements are 2-vertex or 2-edge connected
On the nullity of the line graph of unicyclic graph with depth one
The Distance Coloring of Graphs
四叉树分解的图像插值
Adaptive Exponential Synchronization of Coupled Complex Networks on General Graphs
仙人掌图的Wiener极化指数
连通图的Harary指数上界及其极图
具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径
最大化小维数图的补的谱半径的统一方法
图的哈密尔顿性的谱条件（英文）
给定边连通度的图的最小距离谱半径
基于改进光流算法的机器人目标跟踪系统
由广义Bethe树和完全图所构造的图的谱
A Lower Bound for the Distance Signless Laplacian Spectral Radius of Graphs in Terms of Chromatic Number
The Triangle-Free Graphs with Rank 6
Some notes on the spectral perturbations of the signless Laplacian of a graph
期刊信息
  • 《应用数学》
  • 北大核心期刊（2011版）
  • 主管单位:国家教育部
  • 主办单位:华中科技大学
  • 主编：李大潜
  • 地址：武汉珞喻路1037号华中科技大学逸夫科技大楼南楼902室
  • 邮编：430074
  • 邮箱：yysx_hust@163.com
  • 电话：027-87543831
  • 国际标准刊号：ISSN：1001-9847
  • 国内统一刊号：ISSN：42-1184/O1
  • 邮发代号:38-61
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊
  • 国内外数据库收录:
  • 美国数学评论（网络版）,德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:4139