|
|||||
|
|
| 有向图的拉普拉斯谱半径的几个上界 | |
| 摘 要： | 设G=(V(G),E(G))是一个简单有向图具有顶点集V(G)={v_1,v_2,…,v_n)和弧集E(G).用d_i~+表示顶点v_i的出度.设A(G)是有向图G的邻接矩阵和D(G)=diag(d_1~+,d_2~+,…,d_n~+)有向图G的顶点出度对角矩阵,则称L(G)=D(G)-A(G)为有向图G的拉普拉斯矩阵.L(G)的谱半径称作有向图G的拉普拉斯谱半径,用A(G)表示.在这篇文章中,给出了关于A(G)的一些上界,进而一些关于λ(G)涉及有向图G的出度和二次平均出度的上界也被得到.最后,我们举例对这些上界进行了比较. |
| 本文献已被 CNKI 等数据库收录！ | |