位置：成果数据库 > 期刊 > 期刊详情页
给定边连通度的图的最小距离谱半径
  • ISSN号：0255-7797
  • 期刊名称：《数学杂志》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]池州学院数学与计算机科学系,安徽池州247000, [2]安徽大学数学科学学院,安徽合肥230601
  • 相关基金：Supported by National Natural Science Foundation of China （11071002）; Program for New Century Excellent Talents in University, Key Project of Chinese Ministry of Education （210091）; Natural Science Research Foundation of Department of Education of Anhui Province（KJ2013A196）.
作者： 李小新[1,2], 范益政[2], 汪毅[2]
关键词： 图, 距离矩阵, 谱半径, 边连通度, graph, distance matrix, spectral radius, edge connectivity
中文摘要：

本文研究了边连通度为r的n阶连通图中距离谱半径最小的极图问题,利用组合的方法,确定了K（n-1,r）为唯一的极图,其中K（n-1,r）是由完全图K（n-1）添加一个顶点v以及连接v与K（n-1）中r个顶点的边所构成.上述结论推广了极图理论中的相关结果.

英文摘要：

In this paper we study the extremal graphs with minimum distance spectral radius among all connected graphs of order n and edge connectivity r. By using the combinatorial method, we determine that K（n - 1, r） is the unique extremal graph, where K（n - 1, r） is obtained from the complete graph Kn-1 by adding a vertex v together with edges joining v to r vertices of Kn-1. All the above generalize the related results of the extremal graph theory.

同期刊论文项目
谱图理论专题及其在医学图像配准中的应用
期刊论文 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版）
  • 主管单位:中华人民共和国教育部
  • 主办单位:武汉大学 湖北省数学学会 武汉数学学会
  • 主编：陈化
  • 地址：湖北武汉大学
  • 邮编：430072
  • 邮箱：jmath@whu.edu.cn
  • 电话：027-68754687
  • 国际标准刊号：ISSN：0255-7797
  • 国内统一刊号：ISSN：42-1163/O1
  • 邮发代号:38-71
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论（网络版）,德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:3910