The Number of Spanning Trees in the Composition Graphs
The Number of Spanning Trees in the Composition Graphs
Using the composition of some existing smaller graphs to construct some large graphs, the number of spanning trees and the Laplacian eigenvalues of such large graphs are also closely related to those of the corresponding smaller ones. By using tools from linear algebra and matrix theory, we establish closed formulae …