TY - JOUR
T1 - The generalized distance matrix of digraphs
AU - Xi, Weige
AU - So, Wasin
AU - Wang, Ligong
N1 - Publisher Copyright:
© 2019 Elsevier Inc.
PY - 2019/9/15
Y1 - 2019/9/15
N2 - Let D(G)and DQ(G)=Diag(Tr)+D(G)be the distance matrix and distance signless Laplacian matrix of a simple strongly connected digraph G, respectively, where Diag(Tr)=diag(D1,D2,…,Dn)be the diagonal matrix with vertex transmissions of the digraph G. To track the gradual change of D(G)into DQ(G), in this paper, we propose to study the convex combinations of D(G)and Diag(Tr)defined by Dα(G)=αDiag(Tr)+(1−α)D(G),0≤α≤1. This study reduces to merging the distance spectral and distance signless Laplacian spectral theories. The eigenvalue with the largest modulus of Dα(G)is called the Dα spectral radius of G, denoted by μα(G). We determine the digraph which attains the maximum (or minimum)Dα spectral radius among all strongly connected digraphs. Moreover, we also determine the digraphs which attain the minimum Dα spectral radius among all strongly connected digraphs with given parameters such as dichromatic number, vertex connectivity or arc connectivity.
AB - Let D(G)and DQ(G)=Diag(Tr)+D(G)be the distance matrix and distance signless Laplacian matrix of a simple strongly connected digraph G, respectively, where Diag(Tr)=diag(D1,D2,…,Dn)be the diagonal matrix with vertex transmissions of the digraph G. To track the gradual change of D(G)into DQ(G), in this paper, we propose to study the convex combinations of D(G)and Diag(Tr)defined by Dα(G)=αDiag(Tr)+(1−α)D(G),0≤α≤1. This study reduces to merging the distance spectral and distance signless Laplacian spectral theories. The eigenvalue with the largest modulus of Dα(G)is called the Dα spectral radius of G, denoted by μα(G). We determine the digraph which attains the maximum (or minimum)Dα spectral radius among all strongly connected digraphs. Moreover, we also determine the digraphs which attain the minimum Dα spectral radius among all strongly connected digraphs with given parameters such as dichromatic number, vertex connectivity or arc connectivity.
KW - Arc connectivity
KW - D spectral radius
KW - Dichromatic number
KW - Strongly connected digraph
KW - Vertex connectivity
UR - http://www.scopus.com/inward/record.url?scp=85065173953&partnerID=8YFLogxK
U2 - 10.1016/j.laa.2019.04.038
DO - 10.1016/j.laa.2019.04.038
M3 - 文章
AN - SCOPUS:85065173953
SN - 0024-3795
VL - 577
SP - 270
EP - 286
JO - Linear Algebra and Its Applications
JF - Linear Algebra and Its Applications
ER -