The main goal of this paper is to use a variation of the Kronecker product
of matrices in order to obtain lower bounds for the number of non isomorphic
super edge-magic labelings of some types of path-like trees. As a corollary of the
results obtained here we also obtain lower bounds for the number of harmonious
labelings of the same type of trees.