有向图的Laplace谱半径

摘要：

Laplace矩阵的谱半径一直是近年来谱图理论的研究热点.本文主要讨论有向图Laplace矩阵的谱半径,用顶点的出度和公共邻域数给出了谱半径上界,用图的最大出度给出了一些特殊图类谱半径的下界.

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

所属期刊栏目：23

分类号：O157(代数、数论、组合理论)

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

在线出版日期：2007-08-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：24-28