Graphs with few trivial critical ideals

DOI10.1016/j.endm.2015.07.065zbMath1347.05134OpenAlexW2568352634MaRDI QIDQ324860

Carlos A. Alfaro, Carlos E. Valencia

Publication date: 17 October 2016

Full work available at URL: https://doi.org/10.1016/j.endm.2015.07.065

zbMATH Keywords

forbidden induced subgraphcritical idealgeneralized Laplacian matrix

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40)

Related Items

A note on the critical ideals of a cycle ⋮ Digraphs with at most one trivial critical ideal

Cites Work

• Unnamed Item
• Unnamed Item
• Critical ideals of signed graphs with twin vertices
• Graphs whose critical groups have larger rank
• On the sandpile group of the cone of a graph
• On a Cohen-Lenstra heuristic for Jacobians of random graphs
• Smith normal form and Laplacians
• Critical groups for homeomorphism classes of graphs
• Unimodular equivalence of graphs
• Chip-firing and the critical group of a graph
• Small clique number graphs with three trivial critical ideals
• On the critical ideals of graphs
• Graphs with two trivial critical ideals
• The chip-firing game
• A note on the third invariant factor of the Laplacian matrix of a graph
• The lattice of integral flows and the lattice of integral cuts on a finite graph