Distance and distance signless Laplacian spread of connected graphs

preprint2016arXivOpen access

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),ρ^{\mathcal{D}}(G), ρminD(G)ρ_{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)=ρ^{\mathcal{D}}(G)- ρ_{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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.