论文部分内容阅读
设G是一个n阶的简单有向连通图,令A(G)为有向图G的邻接矩阵,D(G)为有向图G的出度对角矩阵,则有向图G的无符号拉普拉斯矩阵可以表示为Q(G)=A(G)+D(G).利用图中顶点vi的出度di+和平均二次出度mi+,给出一些有向图G的无符号拉普拉斯矩阵谱半径q1(G)更精细化的上下界,并通过数值例子证实新上下界的有效性.