Enumerating Spanning Trees of Some Advanced Families of Graphs | ||
| Frontiers in Scientific Research and Technology | ||
| Article 3, Volume 3, Issue 1, 2022, Pages 20-35 PDF (1.03 M) | ||
| Document Type: Original Article | ||
| DOI: 10.21608/fsrt.2021.98864.1049 | ||
| Authors | ||
| Mohamed Ramadan Zeen El Deen* 1; Walaa abdelrazek Aboamer1; Hamed El-Sherbiny2 | ||
| 1Department of Mathematics, Faculty of Science, Suez University, Suez, Egypt | ||
| 2Mathematics and Computer Science Department, Faculty of Science, Suez University | ||
| Abstract | ||
| 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. | ||
| Keywords | ||
| Spanning Trees; Laplacian Spectrum; Chebyshev polynomials; Duplication of graphs; Shadow Graphs | ||
|
Statistics Article View: 176 PDF Download: 217 |
||
