Distance ideals of graphs
Combinatorics
2018-04-13 v2
Abstract
We introduce the concept of distance ideals of graphs, which can be regarded as a generalization of the Smith normal form and the spectra of the distance matrix of a graph. We obtain a classification of the graphs with at most one trivial distance ideal.
Cite
@article{arxiv.1709.10178,
title = {Distance ideals of graphs},
author = {Carlos A. Alfaro and Libby Taylor},
journal= {arXiv preprint arXiv:1709.10178},
year = {2018}
}
Comments
17 pages