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

Weige Xi, Ligong Wang

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)977-988
Number of pages12
JournalDiscussiones Mathematicae - Graph Theory
Volume36
Issue number4
DOIs
StatePublished - 2016

Keywords

  • Digraph
  • Signless Laplacian spectral radius

Fingerprint

Dive into the research topics of 'Sharp upper bounds on the signless Laplacian spectral radius of strongly connected digraphs'. Together they form a unique fingerprint.

Cite this