Distance and distance signless Laplacian spread of connected graphs

DOI10.1016/J.DAM.2016.12.030MaRDI QIDQ2030445zbMATH OpenOpenAlexFDO

Authors Liyong Ren, Guanglong Yu, Lihua You

Publication date 7 June 2021

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1607.00473

zbMATH Keywords

distance matrixspectral spreaddistance signless Laplacian

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12) Connectivity (05C40)

Abstract: For a connected graph $G$ on $n$ vertices, recall that the distance signless Laplacian matrix of $G$ is defined to be $mathcalQ(G)=Tr(G)+mathcalD(G)$, where $mathcalD(G)$ is the distance matrix, $Tr(G)=diag(D_1,D_2,ldots,D_n)$ and $D_i$ is the row sum of $mathcalD(G)$ corresponding to vertex $v_i$. Denote by $h{o}^{mathcalD}(G),$ $h{o}_{min}^{mathcalD}(G)$ the largest eigenvalue and the least eigenvalue of $mathcalD(G)$, respectively. And denote by $q^{mathcalD}(G)$, $q_{min}^{mathcalD}(G)$ the largest eigenvalue and the least eigenvalue of $mathcalQ(G)$, respectively. The distance spread of a graph $G$ is defined as $S_{mathcalD}(G)=h{o}^{mathcalD}(G)-h{o}_{min}^{mathcalD}(G)$, and the distance signless Laplacian spread of a graph $G$ is defined as $S_{mathcalQ}(G)=q^{mathcalD}(G)-q_{min}^{mathcalD}(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.

Recommendations

• Distance signless Laplacian eigenvalues of graphs
• On the distance signless Laplacian spectral radius and the distance signless Laplacian energy of graphs
• On the distance signless Laplacian of a graph
• On Distance Signless Laplacian Estrada Index and Energy of Graphs
• Further results on the distance signless Laplacian spectrum of graphs

Cites work

• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• Distance spectra of graphs: a survey
• Distance spectral spread of a graph
• Interlacing eigenvalues and graphs
• Lower bounds for the spread of a matrix
• On a conjecture for the signless Laplacian spectral radius of cacti with given matching number
• On the Addressing Problem for Loop Switching
• On the least distance eigenvalue and its applications on the distance spread
• The signless Laplacian spread
• The spread of a matrix
• The spread of the spectrum of a graph
• Two Laplacians for the distance matrix of a graph

Cited in

(12)

• Remoteness and distance, distance (signless) Laplacian eigenvalues of a graph
• Reciprocal distance signless Laplacian spread of connected graphs
• Matching number, connectivity and eigenvalues of distance signless Laplacians
• On the distribution of distance signless Laplacian eigenvalues with given independence and chromatic number
• Some properties of generalized distance eigenvalues of graphs.
• Maximum spread of \(K_r - E(\cup_{i = 1}^\ell P_{k_i})\)-minor-free graphs
• On the eigenvalues and spread of the generalized distance matrix of a graph
• Distance signless Laplacian spectra of graphs: a survey
• On the \(D_\alpha\)-spectra of graphs
• On the maximum spread of non-negative matrices
• Distance Signless Laplacian Eigenvalues, Diameter, and Clique Number
• On spectral spread of generalized distance matrix of a graph

This page was built for publication: Distance and distance signless Laplacian spread of connected graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2030445)