TY - JOUR
T1 - The (distance) signless Laplacian spectral radius of digraphs with given arc connectivity
AU - Xi, Weige
AU - So, Wasin
AU - Wang, Ligong
N1 - Publisher Copyright:
© 2019 Elsevier Inc.
PY - 2019/11/15
Y1 - 2019/11/15
N2 - Let G‾n,k denote the set of strongly connected digraphs with order n and arc connectivity k, and let G‾n,k ⁎ denote the set of digraphs in G‾n,k with all vertices having outdegree and indegree greater than k. In this paper, we determine the unique digraph with the maximum signless Laplacian spectral radius among all digraphs in G‾n,k. We also determine the unique one with the maximum signless Laplacian spectral radius among all digraphs in G‾n,k ⁎ with k=1,2. For the general case, we propose a conjecture on the maximum signless Laplacian spectral radius among all digraphs in G‾n,k ⁎. Moreover, we characterize the extremal digraph achieving the minimum distance signless Laplacian spectral radius among all digraphs in G‾n,k. We also characterize the extremal digraph achieving the minimum distance signless Laplacian spectral radius among all digraphs in G‾n,k ⁎ with k=1,2. For the general case, we propose a conjecture on the minimum distance signless Laplacian spectral radius among all digraphs in G‾n,k ⁎.
AB - Let G‾n,k denote the set of strongly connected digraphs with order n and arc connectivity k, and let G‾n,k ⁎ denote the set of digraphs in G‾n,k with all vertices having outdegree and indegree greater than k. In this paper, we determine the unique digraph with the maximum signless Laplacian spectral radius among all digraphs in G‾n,k. We also determine the unique one with the maximum signless Laplacian spectral radius among all digraphs in G‾n,k ⁎ with k=1,2. For the general case, we propose a conjecture on the maximum signless Laplacian spectral radius among all digraphs in G‾n,k ⁎. Moreover, we characterize the extremal digraph achieving the minimum distance signless Laplacian spectral radius among all digraphs in G‾n,k. We also characterize the extremal digraph achieving the minimum distance signless Laplacian spectral radius among all digraphs in G‾n,k ⁎ with k=1,2. For the general case, we propose a conjecture on the minimum distance signless Laplacian spectral radius among all digraphs in G‾n,k ⁎.
KW - Arc connectivity
KW - Distance signless Laplacian spectral radius
KW - Signless Laplacian spectral radius
KW - Strongly connected
UR - http://www.scopus.com/inward/record.url?scp=85068873334&partnerID=8YFLogxK
U2 - 10.1016/j.laa.2019.07.010
DO - 10.1016/j.laa.2019.07.010
M3 - 文章
AN - SCOPUS:85068873334
SN - 0024-3795
VL - 581
SP - 85
EP - 111
JO - Linear Algebra and Its Applications
JF - Linear Algebra and Its Applications
ER -