图的Laplace谱半径的上界与下界

摘要：

设G是n阶简单连通图,D和A分别为图G的顶点度对角矩阵和邻接矩阵,则L=D-A称为G的Laplace矩阵.本文利用非负矩阵理论首先给出了图的一类Laplace谱半径的上界的推广形式,然后给出了一些新的下界估计式,同时确定了等式成立的极图.

关键词：拉普拉斯矩阵、Laplace谱半径、上界、下界

所属期刊栏目：24

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

资助基金：四川省教育厅青年基金资助项目07ZB031

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

页数：共3页

页码：29-31