The module of splines on a polyhedral complex can be viewed as the syzygy module of its dual graph with edges weighted by powers of linear forms. When the assignment of linear forms to edges meets certain conditions, we can decompose the graph into disjoint cycles without changing the isomorphism class of the syzygy module. Thus we can use this decomposition to compute the homological dimension and the Hilbert series of the module. We provide alternate proofs of some results of Schenck and Stillman, extending those results to the polyhedral case. We also provide examples which illustrate the role that geometry plays in determining the syzygy module.