The first eigenvector of a distance matrix is nearly constant

DOI10.1016/j.disc.2022.113291OpenAlexW4312056487MaRDI QIDQ2685326

Stefan Steinerberger

Publication date: 21 February 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2205.15920

zbMATH Keywords

distance matrixPerron-Frobeniusgraph distance matrix

Mathematics Subject Classification ID

Geometry and structure of normed linear spaces (46B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items (2)

Sums of distances on graphs and embeddings into Euclidean space ⋮ Curvature on graphs via equilibrium measures

Cites Work

• Unnamed Item
• Unnamed Item
• On the extremal properties of the average eccentricity
• Maximal and minimal entry in the principal eigenvector for the distance matrix of a graph
• Distributions of positive mass, which maximize a certain generalized energy integral
• A sharp upper bound on the maximal entry in the principal eigenvector of symmetric nonnegative matrix
• On the average distance property and certain energy integrals
• Eigenvalues of euclidean distance matrices
• Generalized sums of distances
• Averaging distances in real quasihypermetric Banach spaces of finite dimension
• On maximal entries in the principal eigenvector of graphs
• Distance spectra of graphs: a survey
• The distance spectrum of the pathP_nand The First Distance Eigenvector of Connected Graphs
• Distance spectral radius of trees with fixed maximum degree
• Extremal Problems of Distance Geometry Related to Energy Integrals
• Two Notes on Metric Geometry
• Spectral properties of distance matrices
• Inequalities for Graph Eigenvalues
• On the Addressing Problem for Loop Switching
• Sums of distances on graphs and embeddings into Euclidean space
• Curvature on graphs via equilibrium measures

This page was built for publication: The first eigenvector of a distance matrix is nearly constant