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 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.
| Original language | English |
|---|---|
| Pages (from-to) | 977-988 |
| Number of pages | 12 |
| Journal | Discussiones Mathematicae - Graph Theory |
| Volume | 36 |
| Issue number | 4 |
| DOIs | |
| State | Published - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver