English

Expansion in Distance Matrices

Combinatorics 2025-03-17 v1

Abstract

The normalized distance Laplacian matrix DL(G)\mathcal{D}^{\mathcal{L}}(G) of a graph GG is a natural generalization of the normalized Laplacian matrix, arising from the matrix of pairwise distances between vertices rather than the adjacency matrix. Following the motif that this matrix behaves quite differently to the normalized Laplacian matrix, we show that both the spectral gap and Cheeger constant of DL(G)\mathcal{D}^{\mathcal{L}}(G) are bounded away from 00 independently of the graph GG. The spectral result holds more generally for finite metric spaces.

Keywords

Cite

@article{arxiv.2503.10895,
  title  = {Expansion in Distance Matrices},
  author = {John Byrne and Jacob Johnston and Carl Schildkraut and Michael Tait},
  journal= {arXiv preprint arXiv:2503.10895},
  year   = {2025}
}
R2 v1 2026-06-28T22:19:51.385Z