Abstract

The distance Laplacian of a connected graph G is defined by \(\mathcal{L} = Diag(Tr) - \mathcal{D}\), where \(\mathcal{D}\) is the distance matrix of G, and Diag(Tr) is the diagonal matrix whose main entries are the vertex transmissions in G. The spectrum of \(\mathcal{L}\) is called the distance Laplacian spectrum of G. In the present paper, we investigate some particular distance Laplacian eigenvalues. Among other results, we show that the complete graph is the unique graph with only two distinct distance Laplacian eigenvalues. We establish some properties of the distance Laplacian spectrum that enable us to derive the distance Laplacian characteristic polynomials for several classes of graphs.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call