On the sandpile group of the cone of a graph

DOI10.1016/J.LAA.2011.07.030MaRDI QIDQ665936zbMATH OpenOpenAlexFDO

Authors Carlos A. Alfaro, Carlos Valencia

Publication date 7 March 2012

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

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

zbMATH Keywords

Cartesian productcritical groupgraph homomorphismhypercubesandpile group

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Abstract: In this article, we give a partial description of the sandpile group of the cone of the cartesian product of graphs in function of the sandpile group of the cone of their factors. Also, we introduce the concept of uniform homomorphism of graphs and prove that every surjective uniform homomorphism of graphs induces an injective homomorphism between their sandpile groups. As an application of these result we obtain an explicit description of a set of generators of the sandpile group of the cone of the hypercube of dimension d.

Recommendations

• On the sandpile group of a family of graphs
• The sandpile group of a family of nearly complete graphs
• The sandpile groups of chain-cyclic graphs
• The structure of sandpile groups of outerplanar graphs
• Sandpile group on the graph D_n of the dihedral group
• On the sandpile group of dual graphs
• On the sandpile group of the graph \(K_{3}\times C_n\)
• Sandpile groups and the join of graphs
• The sandpile group of a thick cycle graph
• On the sandpile group of Eulerian series-parallel graphs

Cites work

• A finite group attached to the laplacian of a graph
• Algebraic Potential Theory on Graphs
• Arithmetical graphs
• Asymmetric Abelian sandpile models
• Bicycles and Spanning Trees
• Chip-Firing and Rotor-Routing on Directed Graphs
• Chip-firing and the critical group of a graph
• Critical groups for complete multipartite graphs and Cartesian products of complete graphs
• Explicit characterization of the identity configuration in an Abelian sandpile model
• Harmonic Morphisms and Hyperelliptic Graphs
• scientific article; zbMATH DE number 1740397 (Why is no real title available?)
• scientific article; zbMATH DE number 2046043 (Why is no real title available?)
• scientific article; zbMATH DE number 2117181 (Why is no real title available?)
• On the critical group of the \(n\)-cube
• On the identity of the sandpile group
• On the sandpile group of \(P_{4}\times C_n\)
• On the sandpile group of dual graphs
• On the sandpile group of regular trees
• On the sandpile group of the graph \(K_{3}\times C_n\)
• Problems in algebraic combinatorics
• Self-organized critical state of sandpile automaton models
• Self-organized criticality
• Smith normal form and Laplacians
• The critical group of \(K_m \times P_n\)
• The critical group of a line graph
• The critical group of a threshold graph
• The critical groups of a family of graphs and elliptic curves over finite fields
• The sandpile group of a tree
• Unimodular equivalence of graphs

Cited in

(32)

• Small clique number graphs with three trivial critical ideals
• Chip-firing groups of iterated cones
• Graphs with real algebraic co-rank at most two
• The sandpile group of a family of nearly complete graphs
• The sandpile group of polygon rings and twisted polygon rings
• On graphs with 2 trivial distance ideals
• Graphs with few trivial characteristic ideals
• Enumeration of cospectral and coinvariant graphs
• Critical ideals, minimum rank and zero forcing number
• Distance ideals of graphs
• The sandpile group of a polygon flower
• Computing the degree of a lattice ideal of dimension one
• The structure of sandpile groups of outerplanar graphs
• Connections between abelian sandpile models and the K-theory of weighted Leavitt path algebras
• Graphs with few trivial critical ideals
• Sandpile groups of generalized de Bruijn and Kautz graphs and circulant matrices over finite fields
• scientific article; zbMATH DE number 7339207 (Why is no real title available?)
• Chip-firing games and critical groups
• Critical ideals of signed graphs with twin vertices
• On the sandpile group of a family of graphs
• The distribution of sandpile groups of random graphs
• Digraphs with at most one trivial critical ideal
• On the Jacobian group of a cone over a circulant graph
• Counting spanning trees of (1, N)-periodic graphs
• The degree-distance and transmission-adjacency matrices
• Sandpile groups for cones over trees
• On the critical group of hinge graphs
• Local and global universality of random matrix cokernels
• Graphs with two trivial distance ideals over the ring of polynomials with integer coefficients
• Sandpile groups and the join of graphs
• On the sandpile group of the square cycle \(C^{2}_{n}\)
• On the sandpile group of regular trees

This page was built for publication: On the sandpile group of the cone of a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q665936)