Menu
An explicit formula for the number of spanning trees of the lexi- cographic product GLH] of two arbitrary graphs G and H is deduced in terms of structure parameters of G and H. Some properties on the number of spanning trees of G[H] are revealed. Sharp lower and upper bounds for the number of spanning trees of lexicographic product of graphs are established. In particular, simple formulae for the number of spanning trees of the lexicographic product of some special graphs are derived, which extend some previously known results
in the literature.