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

Paper ID:u6YYA

Volume:33

Issue:1

Title:Complexity of the Sequence of some Families of Graphs Based on Tridiminished icosahedron Graph

Abstract:Tridiminished icosahedron graph is one of nonahedral 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 new families of graphs of average degree four based on Tridiminished icosahedron graph 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.

Keywords:Number of spanning trees; Tridiminished icosahedron graph; Electrically equivalent transformations.

Authors:Ahmad Asiri, Salama Nagy Daoud

Paper PDF Link: View full PDF