arXiv++ Combinatorics

Browse math.CO papers from arXiv

Graphical distances & inertia

Published: 2023-04-25

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.

BibTeX

Loading...