Distance Laplacian eigenvalues of graphs and chromatic and independence number
Abstract
For a connected graph of order , let be the diagonal matrix of vertex transmissions and be the distance matrix of . The distance Laplacian matrix of is defined as and the eigenvalues of are called the distance Laplacian eigenvalues of . Let be the distance Laplacian eigenvalues of . Given an interval , let (or simply ) be the number of distance Laplacian eigenvalues of which lie in the interval . For a prescribed interval , we determine in terms of independence number , chromatic number , number of pendant vertices and diameter of the graph . In particular, we prove that , ~ and we show that the inequalities are sharp. We also show that , where is the number of components in , and discuss some cases where the bound is best possible. In addition, we prove that , where is the number of pendant vertices. Also, we characterize graphs of diameter which satisfy . At the end, we propose some problems of interest.
Keywords
Cite
@article{arxiv.2202.05987,
title = {Distance Laplacian eigenvalues of graphs and chromatic and independence number},
author = {S. Pirzada and Saleem Khan},
journal= {arXiv preprint arXiv:2202.05987},
year = {2022}
}
Comments
17 pages