Number of Spanning Trees of Different Products of Complete and Complete Bipartite Graphs
2014 ◽
Vol 2014
◽
pp. 1-23
◽
Keyword(s):
Spanning trees have been found to be structures of paramount importance in both theoretical and practical problems. In this paper we derive new formulas for the complexity, number of spanning trees, of some products of complete and complete bipartite graphs such as Cartesian product, normal product, composition product, tensor product, symmetric product, and strong sum, using linear algebra and matrix theory techniques.
Keyword(s):
Keyword(s):
2014 ◽
Vol Vol. 16 no. 1
(Analysis of Algorithms)
◽
2021 ◽
Vol 10
(4)
◽
pp. 2115-2129
2012 ◽
Vol 9
(4)
◽
pp. 584-592
◽
2013 ◽
Vol 2013
◽
pp. 1-4
◽
2019 ◽
Vol 10
(6)
◽
pp. 1332-1340