Graphical distances & inertia
Combinatorics
2023-04-26 v1
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.
Keywords
Cite
@article{arxiv.2304.13020,
title = {Graphical distances & inertia},
author = {Jeffrey Cheng and Ian Malcolm Johnson McInnis and Matthew Yee},
journal= {arXiv preprint arXiv:2304.13020},
year = {2023}
}