DOI LINK: https://doi.org/10.59671/GJsNz

Paper ID:GJsNz

Volume:33

Issue:1

Title:Spanning Trees Entropy of some of the families of graphs Based on a triangle

Abstract:The number of spanning trees is an important quantity characterizing the reliability of a network. In this paper, we find the explicit formulas of the number of spanning trees of some new of the families of sequence graphs generated by triangle graph with its special feature in iteration. Using the electrically equivalent transformations, we obtain the weights of corresponding equivalent graphs and we further derive relationships for spanning trees between these graphs and transformed graphs. Finally, we compare the entropy of our graphs together and with other studied graphs of average degree.

Keywords:Number of spanning trees; Electrically equivalent transformations; Entropy; sequence graphs.

Authors:Ahmad Asiri, S. N. Daoud

Paper PDF Link: View full PDF