Distance matrix correlation spectrum of graphs

preprint2020arXivOpen access

Abstract

Let GG be a simple, connected graph, D(G)\mathcal{D}(G) be the distance matrix of GG, and Tr(G)Tr(G) be the diagonal matrix of vertex transmissions of GG. The distance Laplacian matrix and distance signless Laplacian matrix of GG are defined by L(G)=Tr(G)−D(G)\mathcal{L}(G) = Tr(G)-\mathcal{D}(G) and Q(G)=Tr(G)+D(G)\mathcal{Q}(G) = Tr(G)+\mathcal{D}(G), respectively. The eigenvalues of D(G)\mathcal{D}(G), L(G)\mathcal{L}(G) and Q(G)\mathcal{Q}(G) is called the D−\mathcal{D}-spectrum, L−\mathcal{L}-spectrum and Q−\mathcal{Q}-spectrum, respectively. The generalized distance matrix of GG is defined as Dα(G)=αTr(G)+(1−α)D(G), 0≤α≤1\mathcal{D}_α(G)=αTr(G)+(1-α)\mathcal{D}(G),~0\leqα\leq1, and the generalized distance spectral radius of GG is the largest eigenvalue of Dα(G)\mathcal{D}_α(G). In this paper, we give a complete description of the D−\mathcal{D}-spectrum, L−\mathcal{L}-spectrum and Q−\mathcal{Q}-spectrum of some graphs obtained by operations. In addition, we present some new upper and lower bounds on the generalized distance spectral radius of GG and of its line graph L(G)L(G), based on other graph-theoretic parameters, and characterize the extremal graphs. Finally, we study the generalized distance spectrum of some composite graphs.

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.