381538

Complexity of graphs generated by wheel graph and their asymptotic limits

Article

Last updated: 05 Jan 2025

Subjects

-

Tags

-

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

DOI

10.1016/j.joems.2017.07.005

Volume

25

Article Issue

4

Related Issue

50489

Issue Date

2017-12-01

Receive Date

2024-09-24

Publish Date

2017-12-01

Page Start

424

Page End

433

Print ISSN

1110-256X

Online ISSN

2090-9128

Link

https://joems.journals.ekb.eg/article_381538.html

Detail API

https://joems.journals.ekb.eg/service?article_code=381538

Order

381,538

Publication Type

Journal

Publication Title

Journal of the Egyptian Mathematical Society

Publication Link

https://joems.journals.ekb.eg/

MainTitle

Complexity of graphs generated by wheel graph and their asymptotic limits

Details

Type

Article

Created At

21 Dec 2024