Remoteness and distance eigenvalues of a graph
Combinatorics
2015-07-28 v1
Abstract
Let be a connected graph of order with diameter . Remoteness of is the maximum average distance from a vertex to all others and are the distance eigenvalues of . In \cite{AH}, Aouchiche and Hansen conjectured that when and In this paper, we confirm these two conjectures. Furthermore, we give lower bounds on and when 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