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.