Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4949603 | Discrete Applied Mathematics | 2017 | 8 Pages |
Abstract
For a connected graph G on n vertices, recall that the distance signless Laplacian matrix of G is defined to be Q(G)=Tr(G)+D(G), where D(G) is the distance matrix, Tr(G)=diag(D1,D2,â¦,Dn) and Di is the row sum of D(G) corresponding to vertex vi. Denote by ÏD(G), ÏminD(G) the largest eigenvalue and the least eigenvalue of D(G), respectively. And denote by qD(G), qminD(G) the largest eigenvalue and the least eigenvalue of Q(G), respectively. The distance spread of a graph G is defined as SD(G)=ÏD(G)âÏminD(G), and the distance signless Laplacian spread of a graph G is defined as SQ(G)=qD(G)âqminD(G). In this paper, we point out an error in the result of Theorem 2.4 in Yu et al. (2012) and modify it. As well, we obtain some lower bounds on distance signless Laplacian spread of a graph.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Lihua You, Liyong Ren, Guanglong Yu,