Abstract:
We introduce the procedure of joining two graphs by identifying an arbitrary pair of their vertices. The main result is that the sandpile group of the join of several finite graphs is the direct product of the sandpile groups of the components. Some consequences are derived.
Key words and phrases:sandpile groups, join of graphs, Smith normal form.
Fulltext:
PDF file (179 kB)