Isometric embedding and spectral constraints for weighted graph metrics
Combinatorics
2023-04-26 v1
Abstract
A weighted graph encodes a finite metric space . When is totally decomposable? When does it embed in space? When does its representing matrix have positive eigenvalue? We give useful lemmata and prove that these questions can be answered without examining if and only if has no minor. We also prove results toward the following conjecture. has positive eigenvalues for all , if and only if has no minor, with threes.
Cite
@article{arxiv.2304.13018,
title = {Isometric embedding and spectral constraints for weighted graph metrics},
author = {Jeffrey Cheng and Ian Malcolm Johnson McInnis and Matthew Yee},
journal= {arXiv preprint arXiv:2304.13018},
year = {2023}
}