The first eigenvector of a distance matrix is nearly constant
Functional Analysis
2022-12-07 v2 Combinatorics
Abstract
Let be points in a metric space and define the distance matrix by . The Perron-Frobenius Theorem implies that there is an eigenvector with non-negative entries associated to the largest eigenvalue. We prove that this eigenvector is nearly constant in the sense that the inner product with the constant vector is large and that each entry satisfies . Both inequalities are sharp.
Keywords
Cite
@article{arxiv.2205.15920,
title = {The first eigenvector of a distance matrix is nearly constant},
author = {Stefan Steinerberger},
journal= {arXiv preprint arXiv:2205.15920},
year = {2022}
}