English

Distance and distance signless Laplacian spread of connected graphs

Combinatorics 2016-07-05 v1

Abstract

For a connected graph GG on nn vertices, recall that the distance signless Laplacian matrix of GG is defined to be Q(G)=Tr(G)+D(G)\mathcal{Q}(G)=Tr(G)+\mathcal{D}(G), where D(G)\mathcal{D}(G) is the distance matrix, Tr(G)=diag(D1,D2,,Dn)Tr(G)=diag(D_1, D_2, \ldots, D_n) and DiD_{i} is the row sum of D(G)\mathcal{D}(G) corresponding to vertex viv_{i}. Denote by ρD(G),\rho^{\mathcal{D}}(G), ρminD(G)\rho_{min}^{\mathcal{D}}(G) the largest eigenvalue and the least eigenvalue of D(G)\mathcal{D}(G), respectively. And denote by qD(G)q^{\mathcal{D}}(G), qminD(G)q_{min}^{\mathcal{D}}(G) the largest eigenvalue and the least eigenvalue of Q(G)\mathcal{Q}(G), respectively. The distance spread of a graph GG is defined as SD(G)=ρD(G)ρminD(G)S_{\mathcal{D}}(G)=\rho^{\mathcal{D}}(G)- \rho_{min}^{\mathcal{D}}(G), and the distance signless Laplacian spread of a graph GG is defined as SQ(G)=qD(G)qminD(G)S_{\mathcal{Q}}(G)=q^{\mathcal{D}}(G)-q_{min}^{\mathcal{D}}(G). In this paper, we point out an error in the result of Theorem 2.4 in "Distance spectral spread of a graph" [G.L. Yu, et al, Discrete Applied Mathematics. 160 (2012) 2474--2478] and rectify it. As well, we obtain some lower bounds on ddistance signless Laplacian spread of a graph.

Keywords

Cite

@article{arxiv.1607.00473,
  title  = {Distance and distance signless Laplacian spread of connected graphs},
  author = {Lihua You and Liyong Ren and Guanglong Yu},
  journal= {arXiv preprint arXiv:1607.00473},
  year   = {2016}
}