Number of spanning trees in the sequence of some graphs (Q2325140)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Number of spanning trees in the sequence of some graphs
scientific article

    Statements

    Number of spanning trees in the sequence of some graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    9 September 2019
    0 references
    Summary: 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 work, using knowledge of difference equations, we drive the explicit formulas for the number of spanning trees in the sequence of some graphs generated by a triangle by electrically equivalent transformations and rules of weighted generating function. Finally, we compare the entropy of our graphs with other studied graphs with average degree being 4, 5, and 6.
    0 references
    0 references
    0 references