“…For example, the closed formula for counting the number of spanning trees of graphs, including complete graphs, the triangle graphs, the Möbius laders, the complete multipartite graphs, and the "almost-complete" graphs, can be referred in [10,11]. Recently, the number of spanning trees of some graphs, for example, the circulant graphs, the square of a cycle, the threshold graphs, some multicomplete/star-related graphs, and spanning trees with few leaves in weighted graphs can also be obtained [6,[12][13][14]. In the design and analysis of network reliability with failure of lines in the network, it is very important and necessary to calculate the number of spanning trees in the certain graph.…”