中文

有向图无符号拉普拉斯谱半径的一些上界

组合数学 2016-10-26 v1

摘要

G=(V(G),E(G))G=(V(G) ,E(G))为无环无重弧的有向图,其中V(G)={v1,v2,,vn}V(G)=\{v_1,v_2,\ldots,v_n\}E(G)E(G)分别为GG的顶点集和弧集。设di+d_i^{+}为顶点viv_i的出度。设A(G)A(G)GG的邻接矩阵,D(G)=diag(d1+,d2+,,dn+)D(G)=\textrm{diag}(d_1^{+},d_2^{+},\ldots,d_n^{+})为以GG的顶点出度为对角元的对角矩阵。那么我们称Q(G)=D(G)+A(G)Q(G)=D(G)+A(G)GG的无符号拉普拉斯矩阵。Q(G)Q(G)的谱半径称为GG的无符号拉普拉斯谱半径,记为q(G)q(G)。本文得到了q(G)q(G)的一些上界。此外,还推导了涉及顶点出度和平均2-出度的q(G)q(G)的一些上界。

关键词

引用

@article{arxiv.1610.07888,
  title  = {Some upper bounds for the signless Laplacian spectral radius of digraphs},
  author = {Weige Xi and Ligong Wang},
  journal= {arXiv preprint arXiv:1610.07888},
  year   = {2016}
}

备注

11pages, 2 figures, submitted