On the sum of $k$-th largest distance eigenvalues of graphs
Abstract
For a connected graph with order and an integer , we denote by the sum of largest distance eigenvalues of . In this paper, we consider the sharp upper bound and lower bound of . We determine the sharp lower bounds of when is connected graph and is a tree, respectively, and characterize both the extremal graphs. Moreover, we conjecture that the upper bound is attained when is a path of order and prove some partial result supporting the conjecture. To prove our result, we obtain a sharp upper bound of in terms of the order and the diameter of , where is the second largest distance eigenvalue of . As applications, we prove a general inequality involving , the independence number of , and the number of triangles in . An immediate corollary is a conjecture of Fajtlowicz, which was confirmed in \cite{L15-L} by a different argument. We conclude this paper with some open problems for further study.
Keywords
Cite
@article{arxiv.1805.09661,
title = {On the sum of $k$-th largest distance eigenvalues of graphs},
author = {Huiqiu Lin},
journal= {arXiv preprint arXiv:1805.09661},
year = {2018}
}
Comments
9 pages