Graphs with two trivial critical ideals
Combinatorics
2014-02-21 v1
Abstract
The critical ideals of a graph are the determinantal ideals of the generalized Laplacian matrix associated to a graph. A basic property of the critical ideals of graphs asserts that the graphs with at most k trivial critical ideals, , are closed under induced subgraphs. In this article we find the set of minimal forbidden subgraphs for , and we use this forbidden subgraphs to get a classification of the graphs in . As a consequence we give a classification of the simple graphs whose critical group has two invariant factors equal to one. At the end of this article we give two infinite families of forbidden subgraphs.
Cite
@article{arxiv.1304.4211,
title = {Graphs with two trivial critical ideals},
author = {Carlos A. Alfaro and Carlos E. Valencia},
journal= {arXiv preprint arXiv:1304.4211},
year = {2014}
}
Comments
15 pages, 2 figures