We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Graphs with few trivial characteristic ideals

Abstract: We give a characterization of the graphs with at most three trivial characteristic ideals. This implies the complete characterization of the regular graphs whose critical groups have at most three invariant factors equal to 1 and the characterization of the graphs whose Smith groups have at most 3 invariant factors equal to 1. We also give an alternative and simpler way to obtain the characterization of the graphs whose Smith groups have at most 3 invariant factors equal to 1, and a list of minimal forbidden graphs for the family of graphs with Smith group having at most 4 invariant factors equal to 1.
Comments: 21 pages
Subjects: Combinatorics (math.CO)
MSC classes: 05C25, 13C40, 05C50, 13F20
Cite as: arXiv:2004.00172 [math.CO]
  (or arXiv:2004.00172v1 [math.CO] for this version)

Submission history

From: Ralihe R. Villagran [view email]
[v1] Wed, 1 Apr 2020 00:06:59 GMT (27kb)

Link back to: arXiv, form interface, contact.