Sign in
Number of spanning trees of some families of graphs generated by a triangle
Journal article   Open access  Peer reviewed

Number of spanning trees of some families of graphs generated by a triangle

S. N. Daoud
Journal of Taibah University for Science, Vol.13(1), pp.731-739
11/12/2019

Abstract

matrix tree theorem Number of spanning trees recurrence relation
In mathematics, one always tries to get new structures from given ones. This also applies to the realm of graphs, where one can generate many new graphs from a given set of graphs. In this paper, we derive simple formulas of spanning trees of some families of graphs generated by triangle using linear algebra and the knowledge of difference equations. Finally, we compare the entropy of our graphs with other studied graphs with the average degree being 4 and 6.
url
https://doi.org/10.1080/16583655.2019.1626074View
Published (Version of record) Open

Metrics

1 Record Views

Details