Complexity of graphs generated by wheel graph and their asymptotic limits
http://dx.doi.org/10.1016/j.joems.2017.07.005
Abstract
The literature is very rich with works deal with the enumerating the spanning trees in any graph G since the pioneer Kirchhoff (1847). Generally, the number of spanning trees in a graph can be acquired by directly calculating an associated determinant corresponding to the graph. However, for a large graph, evaluating the pertinent determinant is ungovernable. In this paper, we introduce a new technique forcalculating the number of spanning trees which avoids the strenuous computation of the determinant for calculating the number of spanning trees. Using this technique, we can obtain the number of spanning trees of any graph generated by the wheel graph. Finally, we give the numerical result of asymptotic growth constant of the spanning trees of studied graphs
(2017). Complexity of graphs generated by wheel graph and their asymptotic limits. Journal of the Egyptian Mathematical Society, 25(4), 424-433. doi: http://dx.doi.org/10.1016/j.joems.2017.07.005
MLA
. "Complexity of graphs generated by wheel graph and their asymptotic limits", Journal of the Egyptian Mathematical Society, 25, 4, 2017, 424-433. doi: http://dx.doi.org/10.1016/j.joems.2017.07.005
HARVARD
(2017). 'Complexity of graphs generated by wheel graph and their asymptotic limits', Journal of the Egyptian Mathematical Society, 25(4), pp. 424-433. doi: http://dx.doi.org/10.1016/j.joems.2017.07.005
VANCOUVER
Complexity of graphs generated by wheel graph and their asymptotic limits. Journal of the Egyptian Mathematical Society, 2017; 25(4): 424-433. doi: http://dx.doi.org/10.1016/j.joems.2017.07.005
)
