On the Distance and Distance Laplacian Eigenvalues of Graphs
Huiqiu Lin,Baoyindureng Wu,Yingying Chen,Jinlong Shu
DOI: https://doi.org/10.1016/j.laa.2015.11.014
IF: 1.307
2015-01-01
Linear Algebra and its Applications
Abstract:Let G=(V,E) be a simple graph with vertex set V(G)={v1,v2,…,vn} and edge set E(G). Let D(G) be the distance matrix of G. For a given nonnegative integer k, when n is sufficiently large with respect to k, we show that λn−k(D)≤−1, thereby solving a problem proposed by Lin et al. (2014) [8]. The distance Laplacian spectral radius of a connected graph G is the spectral radius of the distance Laplacian matrix of G, defined asDL(G)=Tr(G)−D(G), where Tr(G) is the diagonal matrix of vertex transmissions of G. Aouchiche and Hansen (2014) [3] conjectured that m(λ1(DL))≤n−2 when G≇Kn, and the equality holds if and only if either G≅K1,n−1 or G≅Kn2,n2. In this paper, we confirm the conjecture.