Enumerating Arithmetical Structures on Type E_n Graphs

Main Article Content

Alexander Vetter

Abstract

We explore the enumeration results of arithmetical structures on graphs. We present the known results of the enumeration of arithmetical structures on path graphs, cycle graphs, bidents, complete graphs, and star graphs. We then provide a new enumeration result of the number of arithmetical structures on Dynkin graphs of type E.

Article Details

Section
Research Articles

References

[1] Kassie Archer, Abigail C. Bihop, Alexander Diaz-Lopez, Luis D. Garcia Puente, Darren Glass, and Joel Louwsma. Arithmetical structures on bidents. Discrete Mathematics, 343(7):111850, 2020.
[2] Norman Biggs. Chip-firing and the critical group of a graph. Journal of Algebraic Combinatorics, pages 25–45,1999.
[3] Benjamin Braun, Hugo Corrales, Scott Corry, Luis David Garcia-Puente, Darren Glass, Nathan Kaplan, Jeremy Martin, Gregg Musiker, and Carlos Valencia. Counting arithmetical structures on paths and cycles. Discrete Mathematics, 341:2949–2963, 2018.
[4] H. Corrales and C. E. Valencia. Arithmetical structures on graphs. ArXiv e-prints, 2016.
[5] Oyvind Hjelle and Morten Dæhlen. Triangulations and Applications (Mathematics and Visualization). Springer-Verlag, Berlin, Heidelberg, 2006.
[6] OEIS Foundation Inc. The On-line Encyclopedia of Integer Sequences. http://oeis.org/A002967, 2019.
[7] Dino Lorenzini. Arithmetical graphs. Mathematische Annalen, 285:481–502, 1989.
[8] Richard Stanley. Catalan Numbers. Cambridge University Press, 2015.