Abstract
The number of spanning trees of a graph G is the total number of distinct spanning subgraphs of G that are trees. In this paper, we present sharp upper bounds for the number of spanning trees of a graph with given matching number.
Acknowledgments
The authors are much grateful to two anonymous referees for their careful reading, constructive corrections and valuable comments on our paper, which have considerably improved the presentation of this paper.
Disclosure statement
No potential conflict of interest was reported by the authors.