Complexity of graphs generated by wheel graph and their asymptotic limits | ||
| Journal of the Egyptian Mathematical Society | ||
| Volume 25, Issue 4, 2017, Pages 424-433 PDF (807.76 K) | ||
| DOI: 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 | ||
|
Statistics Article View: 8 PDF Download: 18 |
||
