有向图的拉普拉斯谱半径的几个上界

来源：应用数学学报杂志2016年第6期北京时间：

作者：席维鸽, 王力工

单位：西北工业大学理学院应用数学系, 西安 710072

摘要：设G=（V（G），E（G））是一个简单有向图具有顶点集V（G）={v1，v2，…，vn}和弧集E（G）.用di+表示顶点vi的出度.设A（G）是有向图G的邻接矩阵和D（G）=diag（d1+，d2+，…，dn+）有向图G的顶点出度对角矩阵，则称L（G）=D（G）-A（G）为有向图G的拉普拉斯矩阵.L（G）的谱半径称作有向图G的拉普拉斯谱半径，用λ（G）表示.在这篇文章中，给出了关于λ（G）的一些上界，进而一些关于λ（G）涉及有向图G的出度和二次平均出度的上界也被得到.最后，我们举例对这些上界进行了比较.

关键词：有向图,拉普拉斯谱半径,上界

基金资助：国家自然科学基金（No.11171273）资助项目.