Sharp upper bounds on the signless Laplacian spectral radius of strongly connected digraphs

Weige Xi, Ligong Wang

科研成果: 期刊稿件文章同行评审

11 引用 (Scopus)

摘要

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 K1,n-1, where d1+,d2+ are the maximum and the second maximum outdegree, respectively (K1,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.

源语言英语
页(从-至)977-988
页数12
期刊Discussiones Mathematicae - Graph Theory
36
4
DOI
出版状态已出版 - 2016

指纹

探究 'Sharp upper bounds on the signless Laplacian spectral radius of strongly connected digraphs' 的科研主题。它们共同构成独一无二的指纹。

引用此