English

Distance matrix correlation spectrum of graphs

Combinatorics 2020-05-20 v2

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}_{\alpha}(G)=\alpha Tr(G)+(1-\alpha)\mathcal{D}(G),~0\leq\alpha\leq1, and the generalized distance spectral radius of GG is the largest eigenvalue of Dα(G)\mathcal{D}_{\alpha}(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.

Keywords

Cite

@article{arxiv.2004.01557,
  title  = {Distance matrix correlation spectrum of graphs},
  author = {Pengli Lu and Wenzhi Liu},
  journal= {arXiv preprint arXiv:2004.01557},
  year   = {2020}
}
R2 v1 2026-06-23T14:38:17.442Z