The Number of Spanning Trees of Composite Graphs

Jianxi Li1, Wai Chee Shiu2
1Department of Mathematics & Information Science, Zhangzhou Normal University, Zhangzhou, Fujian, P.R. China
2Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong, P. R. China.

Abstract

In this paper, some formulae for computing the numbers of spanning trees of the corona and the join of graphs are deduced.