Graphs with few trivial critical ideals

DOI10.1016/J.ENDM.2015.07.065MaRDI QIDQ324860zbMATH OpenOpenAlexFDO

Authors Carlos A. Alfaro, Carlos 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

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

Recommendations

• Small clique number graphs with three trivial critical ideals
• Graphs with two trivial critical ideals
• On the critical ideals of graphs
• Digraphs with at most one trivial critical ideal
• A note on the critical ideals of a cycle

Cites work

• scientific article; zbMATH DE number 3887879 (Why is no real title available?)
• scientific article; zbMATH DE number 510847 (Why is no real title available?)
• A note on the third invariant factor of the Laplacian matrix of a graph
• Chip-firing and the critical group of a graph
• Critical groups for homeomorphism classes of graphs
• Critical ideals of signed graphs with twin vertices
• Graphs whose critical groups have larger rank
• Graphs with two trivial critical ideals
• On a Cohen-Lenstra heuristic for Jacobians of random graphs
• On the critical ideals of graphs
• On the sandpile group of the cone of a graph
• Small clique number graphs with three trivial critical ideals
• Smith normal form and Laplacians
• The chip-firing game
• The lattice of integral flows and the lattice of integral cuts on a finite graph
• Unimodular equivalence of graphs

Cited in

(8)

• On the critical ideals of graphs
• Graphs with two trivial critical ideals
• A note on the critical ideals of a cycle
• Digraphs with at most one trivial critical ideal
• Graphs with few trivial characteristic ideals
• On the critical ideals of complete multipartite graphs
• Critical ideals of signed graphs with twin vertices
• Small clique number graphs with three trivial critical ideals

This page was built for publication: Graphs with few trivial critical ideals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q324860)