In designing communication networks (graphs), number of spanning trees plays a vital and significant role, as the more quality and perfect the network, the greater the number of trees spanning this network, and this leads to greater possibilities for the connection between two vertices, and this ensures good rigidity and resistance. In this work, we derive an obvious formulas for the number of spanning trees ( complexity) graphs generated by duplicating edge by a vertex of the path, cycle and wheel graphs. Also clear expressions of complexity of duplicating a vertex by an edge of path and cycle graphs. The eigenvalues of the Laplacian matrix of a graph are known as the Laplacian spectrum. Furthermore by using the spectrum of Laplacian matrix we deduce an evident formula of the complexity of the shadow graph of the path graph, cycle graph and complete graphs. These explicit formulas have been found out by utilizing techniques from linear algebra, matrix theory, and orthogonal polynomials.
Zeen El Deen, M., Aboamer, W., & El-Sherbiny, H. (2022). Enumerating Spanning Trees of Some Advanced Families of Graphs. Frontiers in Scientific Research and Technology, 3(1), 20-35. doi: 10.21608/fsrt.2021.98864.1049
MLA
Mohamed Ramadan Zeen El Deen; Walaa abdelrazek Aboamer; Hamed El-Sherbiny. "Enumerating Spanning Trees of Some Advanced Families of Graphs". Frontiers in Scientific Research and Technology, 3, 1, 2022, 20-35. doi: 10.21608/fsrt.2021.98864.1049
HARVARD
Zeen El Deen, M., Aboamer, W., El-Sherbiny, H. (2022). 'Enumerating Spanning Trees of Some Advanced Families of Graphs', Frontiers in Scientific Research and Technology, 3(1), pp. 20-35. doi: 10.21608/fsrt.2021.98864.1049
VANCOUVER
Zeen El Deen, M., Aboamer, W., El-Sherbiny, H. Enumerating Spanning Trees of Some Advanced Families of Graphs. Frontiers in Scientific Research and Technology, 2022; 3(1): 20-35. doi: 10.21608/fsrt.2021.98864.1049
)
View on SCiNiTO