Complexity of graphs generated by wheel graph and their asymptotic limits
(2017). Complexity of graphs generated by wheel graph and their asymptotic limits. EKB Journal Management System, 25(4), 424-433. doi: 10.1016/j.joems.2017.07.005
. "Complexity of graphs generated by wheel graph and their asymptotic limits". EKB Journal Management System, 25, 4, 2017, 424-433. doi: 10.1016/j.joems.2017.07.005
(2017). 'Complexity of graphs generated by wheel graph and their asymptotic limits', EKB Journal Management System, 25(4), pp. 424-433. doi: 10.1016/j.joems.2017.07.005
Complexity of graphs generated by wheel graph and their asymptotic limits. EKB Journal Management System, 2017; 25(4): 424-433. doi: 10.1016/j.joems.2017.07.005

Complexity of graphs generated by wheel graph and their asymptotic limits

Journal of the Egyptian Mathematical Society
Volume 25, Issue 4, 2017, Page 424-433  XML PDF (807.76 K)
DOI: 10.1016/j.joems.2017.07.005
View on SCiNiTO View on SCiNiTO
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: 30
PDF Download: 33