Small clique number graphs with three trivial critical ideals

DOI10.1515/spma-2018-0011zbMath1388.05082arXiv1311.5927OpenAlexW2963390749WikidataQ130052112 ScholiaQ130052112MaRDI QIDQ1642901

Carlos E. Valencia, Carlos A. Alfaro

Publication date: 15 June 2018

Published in: Special Matrices (Search for Journal in Brave)

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

zbMATH Keywords

critical groupLaplacian matrixforbidden induced subgraphcritical ideal

Mathematics Subject Classification ID

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

Related Items (9)

Graphs with few trivial critical ideals ⋮ Codeterminantal graphs ⋮ Graphs with real algebraic co-rank at most two ⋮ On graphs with 2 trivial distance ideals ⋮ A note on the critical ideals of a cycle ⋮ Graphs with two trivial critical ideals ⋮ Graphs with few trivial characteristic ideals ⋮ Critical ideals, minimum rank and zero forcing number ⋮ Distance ideals of graphs

Uses Software

• Macaulay2
• nauty

Cites Work

• Unnamed Item
• Unnamed Item
• 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
• Arithmetical graphs
• 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
• 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
• The distribution of sandpile groups of random graphs
• Digraphs with at most one trivial critical ideal

This page was built for publication: Small clique number graphs with three trivial critical ideals