TY - JOUR
T1 - Sharp bounds for the signless Laplacian spectral radius of digraphs
AU - Lang, Weiwei
AU - Wang, Ligong
PY - 2014/7/1
Y1 - 2014/7/1
N2 - Let G=(V,E) be a digraph with n vertices and m arcs without loops and multiarcs, and vertex set V={v1,v2,...,vn}. Denote the outdegree and average 2-outdegree of the vertex vi by di+ and mi+, respectively. Let A(G) be the adjacency matrix and D(G)=diagd1+,d2+,... ,dn+ be the diagonal matrix with outdegree of the vertices of the digraph G. Then we call Q(G)=D(G)+A(G) the signless Laplacian matrix of G. Let q(G) denote the signless Laplacian spectral radius of the digraph G. In this paper, we present several improved bounds in terms of outdegree and average 2-outdegree for the signless Laplacian spectral radius of digraphs. Then we give an example to compare the bounds.
AB - Let G=(V,E) be a digraph with n vertices and m arcs without loops and multiarcs, and vertex set V={v1,v2,...,vn}. Denote the outdegree and average 2-outdegree of the vertex vi by di+ and mi+, respectively. Let A(G) be the adjacency matrix and D(G)=diagd1+,d2+,... ,dn+ be the diagonal matrix with outdegree of the vertices of the digraph G. Then we call Q(G)=D(G)+A(G) the signless Laplacian matrix of G. Let q(G) denote the signless Laplacian spectral radius of the digraph G. In this paper, we present several improved bounds in terms of outdegree and average 2-outdegree for the signless Laplacian spectral radius of digraphs. Then we give an example to compare the bounds.
KW - Digraph
KW - Signless Laplacian
KW - Spectral radius
UR - http://www.scopus.com/inward/record.url?scp=84899505648&partnerID=8YFLogxK
U2 - 10.1016/j.amc.2014.04.001
DO - 10.1016/j.amc.2014.04.001
M3 - 文章
AN - SCOPUS:84899505648
SN - 0096-3003
VL - 238
SP - 43
EP - 49
JO - Applied Mathematics and Computation
JF - Applied Mathematics and Computation
ER -