Digraphs with at most one trivial critical ideal

DOI10.1080/03081087.2017.1383349zbMath1395.05066arXiv1703.08621OpenAlexW2600462781MaRDI QIDQ5375920

Adrián Vázquez Ávila, Carlos E. Valencia, Carlos A. Alfaro

Publication date: 17 September 2018

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

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

zbMATH Keywords

critical groupLaplacian matrixSmith normal formforbidden induced subgraphcritical idealSmith group

Mathematics Subject Classification ID

Algebraic combinatorics (05E99) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)

Related Items

Small clique number graphs with three trivial critical ideals, Codeterminantal graphs, Graphs with real algebraic co-rank at most two, 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

Uses Software

• nauty

Cites Work

• Unnamed Item
• Unnamed Item
• Graphs with few trivial critical ideals
• 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
• The Smith and critical groups of the square rook's graph and its complement
• Smith normal form in combinatorics
• Smith normal form and Laplacians
• 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