Suppose that the vertex set of a graph G is V(G) ={v1,v2,...,vn}.The transmission Tr(vi) (or Di) of vertex vi is defined to be the sum of distances from vi to all other vertices.Let Tr(G) be the n × n diagonal ma...Suppose that the vertex set of a graph G is V(G) ={v1,v2,...,vn}.The transmission Tr(vi) (or Di) of vertex vi is defined to be the sum of distances from vi to all other vertices.Let Tr(G) be the n × n diagonal matrix with its (i,i)-entry equal to TrG(vi).The distance signless Laplacian spectral radius of a connected graph G is the spectral radius of the distance signless Laplacian matrix of G,defined as L(G) =Tr(G) + D(G),where D(G) is the distance matrix of G.In this paper,we give a lower bound on the distance signless Laplacian spectral radius of graphs and characterize graphs for which these bounds are best possible.We obtain a lower bound on the second largest distance signless Laplacian eigenvalue of graphs.Moreover,we present lower bounds on the spread of distance signless Laplacian matrix of graphs and trees,and characterize extremal graphs.展开更多
基金The authors are grateful to the two anonymous referees for their careful reading of this paper and strict criticisms, constructive corrections, and valuable comments on this paper, which have considerably improved the presentation of this paperThe first author was supported by the National Research Foundation of the Korean government with grant No. 2017R1D1A1B03028642+2 种基金The second author was supported by the National Natural Science Foundation of China (Grant No. 11771141)the Fundamental Research Fund for the Central Universities (No. 222201714049)The third author was supported by the National Natural Science Foundation of China (Grant No. 11371372).
文摘Suppose that the vertex set of a graph G is V(G) ={v1,v2,...,vn}.The transmission Tr(vi) (or Di) of vertex vi is defined to be the sum of distances from vi to all other vertices.Let Tr(G) be the n × n diagonal matrix with its (i,i)-entry equal to TrG(vi).The distance signless Laplacian spectral radius of a connected graph G is the spectral radius of the distance signless Laplacian matrix of G,defined as L(G) =Tr(G) + D(G),where D(G) is the distance matrix of G.In this paper,we give a lower bound on the distance signless Laplacian spectral radius of graphs and characterize graphs for which these bounds are best possible.We obtain a lower bound on the second largest distance signless Laplacian eigenvalue of graphs.Moreover,we present lower bounds on the spread of distance signless Laplacian matrix of graphs and trees,and characterize extremal graphs.
