位置：成果数据库 > 期刊 > 期刊详情页
单圈混合图的极大谱半径
  • ISSN号：1672-1454
  • 期刊名称：《大学数学》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]安徽大学数学科学学院,安徽合肥230039
  • 相关基金：Foundation item： National Natural Science Foundation of China （10601001）; Anhui Provincial Natural Science Foundation （050460102） ; NSF of Department of Education of Anhui Province （ 2004kj027, 2005kj005zd） ; Foundation of Mathematical Innovation Team of Anhui University, and Foundation of Talents Group Construction of Anhui University
作者： 何江宏[1], 范益政[1]
关键词： 混合图, 单圈图, LAPLACE谱半径, PERRON向量, mixed graph, unicyclic graph, Laplacian spectral radius, Perron vector
中文摘要：

设U＊为一个未定向的n个顶点上的单圈混合图，它是由一个三角形在其某个顶点上附加”一3个悬挂边而获得．在文[Largest eigenvalue of aunicyclic mixed graph，Applied Mathematics A Journal of Chinese Universities （Ser．B），2004，19（2）：140-J48]中，作者证明了：在相差符号同构意下，在所有n个顶点上的单圈混合图中，U＊是唯一的达到最大Laplace谱半径的混合图．本文应用非负矩阵的Perron向量，给出上述结论的一个简单的证明．

英文摘要：

Let U＊ be an unoriented unicyelic mixed graph on n vertices which is obtained from a triangle by appending n--3 pendent edges to one of its vertices. In the paper [Largest eigenvalue of a unicyclic mixed graph, Applied Mathematics A Journal of Chinese Universities （Ser. B）, 2004, 19 （2） ： 140 -- 148], the authors prove that up to signature isomorphisms U＊ is the unique graph which maximizes Laplacian spectral radius over all unicyclic mixed graphs on n vertices. In this paper, we use a simple method to prove above result by the Perron vectors of nonnegative matrices.

同期刊论文项目
图的Laplace谱理论及其在计算机视觉中的应用
期刊论文 72 会议论文 7 著作 1
同项目期刊论文
Nonsingular mixed graphs with few eigenvalues greater than two
On eigenvectors of mixed graphs with exactly one nonsingular cycle
A Laplacian spectral method for stereo correspondence
有向图的Laplace谱半径
THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS WITH GIVEN NUMBER OF CUT VERTICES
Maximizing Spectral Radius of Trees with Given Maximal Degree
具有给定割边数的图的无符号Laplace谱半径
The Laplacian spread of bicyclic graphs
匹配数为2的图的最小特征值(英文)
The vertex (edge) independence number, vertex (edge) cover number and the least eigenvalue of a grap
Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity
癌症基因表达数据的熵度量分类方法
On the least eigenvalue of graphs with cut vertices
一种基于修正的最小生成树及其邻接谱的特征匹配算法
The signless Laplacian spectral radius of graph with given number of cut vertices
A NOTE ON THE NORMALIZED LAPLACIAN SPECTRA
The least eigenvalue of a graph with cut vertices
非二部图的最小特征值
一种基于图理论的非刚体形状匹配算法
SPECTRALLY ARBITRARY COMPLEX SIGN PATTERN MATRICES
基于最小生成树与概率松弛结合的谱匹配算法
The Signless Laplacian Spectral Radius of Graphs with Given Number of Pendant Vertices
The Laplacian spread of unicyclic graphs
On the nullity of bipartite graphs
给定染色数的无符号Laplace谱半径(英文)
一类混合图的结构及其特征空间
基于Laplace谱的图像分类
基于非负矩阵分解与邻接谱的图像分类
一种基于递增权值函数的图像谱的匹配算法
一种结合形状上下文分析的Laplace谱匹配算法
基于最小生成树的LAPLACE谱图像匹配算法
一种使用TPS变形模型的Laplace谱匹配算法
单圈混合图的极大谱半径(英文)
Spectral property of certain class of graphs associated with generalized Bethe trees and transitive
Order unicyclic graphs according to spectral radius of unoriented Laplacian matrix
An upper bound on the Laplacian spectral radius of the signed graphs
Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order
The Laplacian spread of a tree
Unoriented Laplacian maximizing graphs are degree maximal
The effect on the second smallest eigenvalue of the normalized Laplacian of a graph by grafting edge
On edge singularity and eigenvectors of mixed graphs
Nonsingular unicyclic mixed graph with at most three eigenvalues greater than two
On the second largest eigenvalue of a mixed graph
Order unicyclic mixed graph by spectral radius
On graphs with three distinct Laplacian eigenvalues
一种半监督流形学习的人脸识别方法
图的谱半径与拟悬挂点数
结合测地线-灰度直方图的谱匹配算法
ON GRAPHS WITH THREE DISTINCT LAPLACIAN EIGENVALUES
给定染色数的无符号Laplace谱半径
Maximizing Spectral Radius of Trees with Given Maximal Degree
匹配数为2的图的最小特征值
期刊信息
  • 《大学数学》
  • 主管单位:国家教育部
  • 主办单位:教育部数学与统计学教学指导委员会 高等教育出版社 合肥工业大学
  • 主编：徐宗本
  • 地址：合肥市屯溪路193号合肥工业大学屯溪校区320信箱
  • 邮编：230009
  • 邮箱：hfdxsx@163.com
  • 电话：0551-62901476
  • 国际标准刊号：ISSN：1672-1454
  • 国内统一刊号：ISSN：34-1221/O1
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:7540