-
arXiv:2304.13020 [pdf, ps, other]
Graphical distances & inertia
Abstract: We study the inertia of distance matrices of weighted graphs. Our novel congruence-based proof of the inertia of weighted trees extends to a proof for the inertia of weighted unicyclic graphs whose cycle is a triangle. Partial results are given on the inertia of other rationally weighted unicylic graphs.
Submitted 25 April, 2023; originally announced April 2023.
MSC Class: 05C12; 15B99; 15A18
-
arXiv:2304.13018 [pdf, ps, other]
Isometric embedding and spectral constraints for weighted graph metrics
Abstract: A weighted graph $φG$ encodes a finite metric space $D_{φG}$. When is $D$ totally decomposable? When does it embed in $\ell_1$ space? When does its representing matrix have $\leq 1$ positive eigenvalue? We give useful lemmata and prove that these questions can be answered without examining $φ$ if and only if $G$ has no $K_{2,3}$ minor. We also prove results toward the following conjecture.… ▽ More
Submitted 25 April, 2023; originally announced April 2023.
MSC Class: 05C12; 15B99; 15A18