English

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, Γk\Gamma_{\leq k}, are closed under induced subgraphs. In this article we find the set of minimal forbidden subgraphs for Γ2\Gamma_{\leq 2}, and we use this forbidden subgraphs to get a classification of the graphs in Γ2\Gamma_{\leq 2}. 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.

Keywords

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

R2 v1 2026-06-21T23:59:57.715Z