位置：成果数据库 > 期刊 > 期刊详情页
连通图的Harary指数上界及其极图
  • ISSN号：0253-2778
  • 期刊名称：《中国科学技术大学学报》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]池州学院数学系,安徽池州247000, [2]安庆师范学院数学与计算科学学院,安徽安庆246133, [3]安徽大学数学科学学院,安徽合肥230601
  • 相关基金：国家自然科学基金（11071002）,安徽省教育厅自然科学研究重点项目（KJ2013A196）资助.
作者： 李小新[1], 查淑萍[2], 范益政[3]
关键词： 图, Harary指数, 直径, graph, Harary index, diameter
中文摘要：

图的Harary指数定义为图的所有顶点对的距离的倒数之和.刻画了在给定点数和直径的图类中,Harary指数达到最大的极图,并由此确定了Harary指数关于直径的一个上界.另外,在n阶连通图中,刻画了Harary指数达到第二大和第三大的图的结构.

英文摘要：

The Harary index of a graph is defined as the sum of reciprocals of distances between all pairs of vertices of the graph. The graph（s） with maximum Harary index among all graphs with given order and diameter was characterized, and an upper bound for the Harary index in terms of diameter was provided. In addition, the connected graphs of order n with the second maximum and the third maximum Harary indices were characterized, respectively.

同期刊论文项目
谱图理论专题及其在医学图像配准中的应用
期刊论文 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极化指数
具有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版）
  • 主管单位:中国科学院
  • 主办单位:中国科学技术大学
  • 主编：何多慧
  • 地址：安徽省合肥市金寨路96号
  • 邮编：230026
  • 邮箱：JUST@USTC.EDU.CN
  • 电话：0551-63601961 63607694
  • 国际标准刊号：ISSN：0253-2778
  • 国内统一刊号：ISSN：34-1054/N
  • 邮发代号:26-31
  • 获奖情况:
  • 1999年，全国优秀高等学校自然科学学报及教育部优...,2001年，安徽省1999-2001年度优秀科技期刊一等奖,2002年，第三届华东地区优秀期刊奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:8237