有向图的Laplace谱半径  

On Laplacian Spectral Radius of a Digraph

作　　者：段汉根[1] 汪毅[2] 范益政[2] 

机构地区：[1]安徽科技学院理学院,安徽凤阳233100 [2]安徽大学数学与计算科学学院,安徽合肥230039

出　　处：《大学数学》2007年第3期24-28,共5页College Mathematics

基　　金：国家自然科学基金(10601001);安徽省自然科学基金(050460102);安徽省教育厅自然科学研究项目(2004kj027);安徽大学研究生创新计划项目;安徽大学数学创新团队项目资助;安徽省教育厅自然科学研究项目(KJ2007B3662C)

摘　　要：Laplace矩阵的谱半径一直是近年来谱图理论的研究热点.本文主要讨论有向图Laplace矩阵的谱半径,用顶点的出度和公共邻域数给出了谱半径上界,用图的最大出度给出了一些特殊图类谱半径的下界.This paper mainly discuss the spectral radius of the Laplacian matrix of a digraph, and gives upper bounds for the spectral radius in terms of the out-degree and the number of common neighbors of two vertices, and also gives a lower bound for the spectral radius in terms of the maximum degree for some special classes of graph.

关 键 词：有向图 LAPLACE矩阵 谱半径 

分 类 号：O157[理学—数学]