Automated Counting of Spanning Trees for Several Infinite Families of Graphs

Pablo Blanco, Doron Zeilberger

Using the theoretical basis developed by Yao and Zeilberger, we consider certain graph families whose structure results in a rational generating function for sequences related to s…