On distance Laplacian spectral ordering of some graphs

Bilal Ahmad Rather,Mustapha Aouchiche,Muhammad Imran,Issmail El Hallaoui
DOI: https://doi.org/10.1007/s12190-024-01995-8
2024-01-27
Journal of Applied Mathematics and Computing
Abstract:For a connected graph , let be its distance Laplacian matrix ( matrix) and be its eigenvalues. In this article, we will study the spectral invariants of graphs whose complements are trees. In particular, with the technique of eigenvalue/eigenvector analysis and intermediate value theorem, we order tree complements as a decreasing sequence on the basis of their second smallest eigenvalue , the spectral radius and the energy. Furthermore, we will give extreme values of and of over a class of unicyclic graphs and their complements. We present decreasing behaviour of these graphs in terms of and energy. Thereby, we obtain complete characterization of graphs minimizing/maximizing with respect to there spectral invariants over class of these unicyclic graphs.
mathematics, applied
What problem does this paper attempt to address?