pith. sign in

arxiv: 1807.07992 · v2 · pith:SQMXWNVMnew · submitted 2018-07-20 · 🧮 math.CO · math.AC

On graphs with 2 trivial distance ideals

classification 🧮 math.CO math.AC
keywords distancegraphsidealsfamilytrivialgraphmatrixclasses
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.