On the critical ideals of graphs

DOI10.1016/j.laa.2013.10.011zbMath1295.13028arXiv1205.3105MaRDI QIDQ2435580

Carlos E. Valencia, Hugo Corrales

Publication date: 19 February 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

Gröbner basis; critical groups; reduced Gröbner basis; Laplacian matrix; determinantal ideal; critical ideals; critical ideals of graphs

Mathematics Subject Classification ID

13F20: Polynomial rings and ideals; rings of integer-valued polynomials

13P10: Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases)

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05E40: Combinatorial aspects of commutative algebra

Related Items

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

Cites Work

• Smith normal form and Laplacians
• Arithmetical graphs
• A finite group attached to the laplacian of a graph
• Polynomial ideals for sandpiles and their Gröbner bases
• Chromatic number and the 2-rank of a graph
• Critical groups of simplicial complexes
• On the critical ideals of graphs
• Graphs with two trivial critical ideals
• Unnamed Item
• Unnamed Item