English

On the sum of $k$-th largest distance eigenvalues of graphs

Combinatorics 2018-05-25 v1

Abstract

For a connected graph GG with order nn and an integer k1k\geq 1, we denote by Sk(D(G))=λ1(D(G))++λk(D(G))S_k(D(G))=\lambda_1(D(G))+\cdots+\lambda_k(D(G)) the sum of kk largest distance eigenvalues of GG. In this paper, we consider the sharp upper bound and lower bound of Sk(D(G))S_k(D(G)). We determine the sharp lower bounds of Sk(D(G))S_k(D(G)) when GG is connected graph and is a tree, respectively, and characterize both the extremal graphs. Moreover, we conjecture that the upper bound is attained when GG is a path of order nn and prove some partial result supporting the conjecture. To prove our result, we obtain a sharp upper bound of λ2(D(G))\lambda_2(D(G)) in terms of the order and the diameter of GG, where λ2(D(G))\lambda_2(D(G)) is the second largest distance eigenvalue of GG. As applications, we prove a general inequality involving λ2(D(G))\lambda_2(D(G)), the independence number of GG, and the number of triangles in GG. 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