位置：成果数据库 > 期刊 > 期刊详情页
The Least Eigenvalue of Graphs
  • ISSN号：2095-2651
  • 期刊名称：Journal of Mathematical Research with Applications
  • 时间：2012.12.12
  • 页码：659-665
  • 分类：O157[理学—数学;理学—基础数学]
  • 作者机构：[1]安徽大学数学科学学院,合肥230601, [2]安庆师范学院数字与计算机科学学院,安徽安庆246011
  • 相关基金：＊ Supported by National Natural Science Foundation of China （No. 11071002）, Program for New Century Excellent Talents in University, Key Project of Chinese Ministry of Education （No. 210091）, Specialized Research Fund for the Doctoral Program of Higher Education （No. 20103401110002）, Science and Technological Fund of Anhui Province for Outstanding Youth （No. 10040606Y33）, National Science Foundation of the Department of Education of Anhui Province （Nos. KJ2011A195, KJ2010B136）, Scientific Research Fund for Fostering Distinguished Young Scholars of Anhui University （No. KJJQ1001）, Project for Academic Innovation Team of Anhui University （No. KJTD001B~.
  • 相关项目：谱图理论专题及其在医学图像配准中的应用
作者： Yu, Guidong|Fan, Yizheng|Wang, Yi|
关键词： 图, 2-点连通, 2-边连通, 邻接矩阵, 最小特征值, graph, 2-vertex connected, 2-edge connected, adjacency matrix, least eigenvalue
中文摘要：

图的最小特征值定义为图的邻接矩阵的最小特征值，是刻画图结构性质的一个重要代数参数．在所有给定阶数的补图为2-点或2-边连通的图中，刻画了最小特征值达到极小的唯一图，并给出了这类图最小特征值的下界．

英文摘要：

The least eigenvalue of a graph is defined as the least eigenvalue of the adjacency matrix of the graph, which is an important algebraic parameter on characterizing structural property of graphs. In this paper we characterize the unique graph with the minimum least eigenvalue among all graphs of fixed order whose complements are 2-vertex connected or 2-edge connected, and present a lower bound for the least eigenvalue of such 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 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
期刊信息
  • 《数学研究及应用：英文版》
  • 中国科技核心期刊
  • 主管单位:国家教育部
  • 主办单位:大连理工大学
  • 主编：王仁宏
  • 地址：大连理工大学应用数学系
  • 邮编：116024
  • 邮箱：
  • 电话：0411-84707392
  • 国际标准刊号：ISSN：2095-2651
  • 国内统一刊号：ISSN：21-1579/O1
  • 邮发代号:8-92
  • 获奖情况:
  • 1998年大连市优秀期刊奖,2000年大连市优秀期刊奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论（网络版）,德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊
  • 被引量:36