| 有向图的Laplace谱半径 |
| |
| 引用本文： | 段汉根,汪毅,范益政.有向图的Laplace谱半径[J].大学数学,2007,23(3):24-28. |
| |
| 作者姓名： | 段汉根 汪毅 范益政 |
| |
| 作者单位： | 1. 安徽科技学院,理学院,安徽,凤阳,233100
2. 安徽大学,数学与计算科学学院,安徽,合肥,230039 |
| |
| 基金项目： | 国家自然科学基金
,
安徽省自然科学基金
,
安徽省教育厅自然科学基金
,
安徽大学研究生创新计划
,
安徽大学数学创新团队项目
,
安徽省教育厅自然科学基金 |
| |
| 摘 要： | Laplace矩阵的谱半径一直是近年来谱图理论的研究热点.本文主要讨论有向图Laplace矩阵的谱半径,用顶点的出度和公共邻域数给出了谱半径上界,用图的最大出度给出了一些特殊图类谱半径的下界.
|
| 关 键 词： | 有向图 Laplace矩阵 谱半径 |
| 文章编号： | 1672-1454（2007）03-0024-05 |
| 修稿时间： | 2005-12-20 |
On Laplacian Spectral Radius of a Digraph |
| |
| DUAN Han-Gen,WANG Yi,FAN Yi-Zheng.On Laplacian Spectral Radius of a Digraph[J].College Mathematics,2007,23(3):24-28. |
| |
| Authors: | DUAN Han-Gen WANG Yi FAN Yi-Zheng |
| |
| Institution: | 1. College of Science, Anhui Science and Technology University, Fengyang, Anhui 233100, China; 2. School of Mathematics and Computational Science, Anhui University, Hefei, Anhui 230039, China |
| |
| Abstract: | 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. |
| |
| Keywords: | digraph Laplacian matrix spectral radius |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
