On the critical ideals of graphs

DOI10.1016/j.laa.2013.10.011zbMath1295.13028arXiv1205.3105OpenAlexW2020581731MaRDI 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 basiscritical groupsreduced Gröbner basisLaplacian matrixdeterminantal idealcritical idealscritical ideals of graphs

Mathematics Subject Classification ID

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) Combinatorial aspects of commutative algebra (05E40)

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• 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