On graphs with 2 trivial distance ideals
Combinatorics
2018-07-25 v2 Commutative Algebra
Abstract
Distance ideals generalize the Smith normal form of the distance matrix of a graph. The family of graphs with 2 trivial distance ideals contains the family of graphs whose distance matrix has at most 2 invariant factors equal to 1. Here we give an infinite family of forbidden induced subgraphs for the graphs with 2 trivial distance ideals. These are also related with other well known graph classes.
Cite
@article{arxiv.1807.07992,
title = {On graphs with 2 trivial distance ideals},
author = {Carlos A. Alfaro},
journal= {arXiv preprint arXiv:1807.07992},
year = {2018}
}
Comments
Some typos were corrected