Critical ideals of signed graphs with twin vertices

DOI10.1016/j.aam.2017.01.005zbMath1391.13036arXiv1504.06257OpenAlexW2963426954MaRDI QIDQ515809

Hugo Corrales, Carlos A. Alfaro, Carlos E. Valencia

Publication date: 16 March 2017

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1504.06257

zbMATH Keywords

critical groupreplicationduplicationalgebraic co-rankcritical idealstwin vertices

Mathematics Subject Classification ID

Algebraic combinatorics (05E99) Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (10)

Small clique number graphs with three trivial critical ideals ⋮ Graphs with few trivial critical ideals ⋮ Graphs with real algebraic co-rank at most two ⋮ On graphs with 2 trivial distance ideals ⋮ The structure of sandpile groups of outerplanar graphs ⋮ A note on the critical ideals of a cycle ⋮ Digraphs with at most one trivial critical ideal ⋮ Critical ideals, minimum rank and zero forcing number ⋮ Unnamed Item ⋮ Distance ideals of graphs

Cites Work

• The critical group of a clique-inserted graph
• Sandpile groups and spanning trees of directed line graphs
• On the sandpile group of the cone of a graph
• Smith normal form and Laplacians
• A finite group attached to the laplacian of a graph
• Unimodular equivalence of graphs
• Chip-firing and the critical group of a graph
• On the sandpile group of dual graphs
• Eigenvalue location in cographs
• The critical group of a line graph
• On the critical ideals of graphs
• Graphs with two trivial critical ideals
• The chip-firing game
• The lattice of integral flows and the lattice of integral cuts on a finite graph
• Unnamed Item

This page was built for publication: Critical ideals of signed graphs with twin vertices