English

Remoteness and distance eigenvalues of a graph

Combinatorics 2015-07-28 v1

Abstract

Let GG be a connected graph of order nn with diameter dd. Remoteness ρ\rho of GG is the maximum average distance from a vertex to all others and 1n\partial_1\geq\cdots\geq \partial_n are the distance eigenvalues of GG. In \cite{AH}, Aouchiche and Hansen conjectured that ρ+3>0\rho+\partial_3>0 when d3d\geq 3 and ρ+7d8>0.\rho+\partial_{\lfloor\frac{7d}{8}\rfloor}>0. In this paper, we confirm these two conjectures. Furthermore, we give lower bounds on n+ρ\partial_n+\rho and 1ρ\partial_1-\rho when GKnG\ncong K_n and the extremal graphs are characterized.

Keywords

Cite

@article{arxiv.1507.07083,
  title  = {Remoteness and distance eigenvalues of a graph},
  author = {Huiqiu Lin and Kinkar Ch. Das and Baoyindureng Wu},
  journal= {arXiv preprint arXiv:1507.07083},
  year   = {2015}
}

Comments

9 pages

R2 v1 2026-06-22T10:18:31.433Z