Back to Search Start Over

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

Authors :
Daoud, S. N.
Source :
Journal of Taibah University for Science. Jan-Dec2019, Vol. 13 Issue 1, p731-739. 9p.
Publication Year :
2019

Abstract

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
16583655
Volume :
13
Issue :
1
Database :
Academic Search Index
Journal :
Journal of Taibah University for Science
Publication Type :
Academic Journal
Accession number :
140087894
Full Text :
https://doi.org/10.1080/16583655.2019.1626074