TY - JOUR
T1 - Sharp upper bounds on the signless Laplacian spectral radius of strongly connected digraphs
AU - Xi, Weige
AU - Wang, Ligong
N1 - Publisher Copyright:
© 2016, University of Zielona Gora. All rights reserved.
PY - 2016
Y1 - 2016
N2 - Let G = (V(G),E(G)) be a simple strongly connected digraph and q(G) be the signless Laplacian spectral radius of G. For any vertex vi ∈ V(G), let di+ denote the outdegree of vi, mi+ denote the average 2-outdegree of vi, and Ni+ denote the set of out-neighbors of vi. In this paper, we prove that: (1) q(G) = d1+ + d2+, (d1+ ≠ d2+) if and only if G is a star digraph K↔1,n-1, where d1+,d2+ are the maximum and the second maximum outdegree, respectively (K↔1,n-1 is the digraph on n vertices obtained from a star graph K1,n-1 by replacing each edge with a pair of oppositely directed arcs). (2) q(G) ≤ max {1/2 (di+ + √di+2 + 8di+mi+) : vi ∈ V(G)} with equality if and only if G is a regular digraph. (3) q(G) ≤ max {1/2 (di+ + √di+2 + 4/di+ Σvj∈Ni+ dj+(dj+ + mj+)) : vi ∈ V(G)}. Moreover, the equality holds if and only if G is a regular digraph or a bipartite semiregular digraph. (4) q(G) ≤ max {1/2 (di+ + 2dj+ - 1 + √(di+ - 2dj+ + 1)2 + 4di+) : (vj, vi) ∈ E(G)}. If the equality holds, then G is a regular digraph or G ∈ Ω, where Ω is a class of digraphs defined in this paper.
AB - Let G = (V(G),E(G)) be a simple strongly connected digraph and q(G) be the signless Laplacian spectral radius of G. For any vertex vi ∈ V(G), let di+ denote the outdegree of vi, mi+ denote the average 2-outdegree of vi, and Ni+ denote the set of out-neighbors of vi. In this paper, we prove that: (1) q(G) = d1+ + d2+, (d1+ ≠ d2+) if and only if G is a star digraph K↔1,n-1, where d1+,d2+ are the maximum and the second maximum outdegree, respectively (K↔1,n-1 is the digraph on n vertices obtained from a star graph K1,n-1 by replacing each edge with a pair of oppositely directed arcs). (2) q(G) ≤ max {1/2 (di+ + √di+2 + 8di+mi+) : vi ∈ V(G)} with equality if and only if G is a regular digraph. (3) q(G) ≤ max {1/2 (di+ + √di+2 + 4/di+ Σvj∈Ni+ dj+(dj+ + mj+)) : vi ∈ V(G)}. Moreover, the equality holds if and only if G is a regular digraph or a bipartite semiregular digraph. (4) q(G) ≤ max {1/2 (di+ + 2dj+ - 1 + √(di+ - 2dj+ + 1)2 + 4di+) : (vj, vi) ∈ E(G)}. If the equality holds, then G is a regular digraph or G ∈ Ω, where Ω is a class of digraphs defined in this paper.
KW - Digraph
KW - Signless Laplacian spectral radius
UR - http://www.scopus.com/inward/record.url?scp=84994378328&partnerID=8YFLogxK
U2 - 10.7151/dmgt.1915
DO - 10.7151/dmgt.1915
M3 - 文章
AN - SCOPUS:84994378328
SN - 1234-3099
VL - 36
SP - 977
EP - 988
JO - Discussiones Mathematicae - Graph Theory
JF - Discussiones Mathematicae - Graph Theory
IS - 4
ER -