A General Formula for Characteristic Polynomials of Some Special Graphs | ||
| Engineering and Technology Journal | ||
| Article 1, Volume 34, 5B, May 2016, Pages 638-650 PDF (988.35 K) | ||
| DOI: https://doi.org/10.30684/etj.34.5B.3 | ||
| Authors | ||
| Nawras A. Alwan; Nadia M. G. Al-Saidi | ||
| Abstract | ||
| The calculation of characteristic polynomials (Ch. Poly.) of graphs of any size, especially for the large number of vertices n is an extremely tedious problem if used the traditional methods, so in this paper, the general formulas of the characteristic polynomial of some graphs, such as, path, complete, circle and star graphs are introduced. It is constructed based on adjacency and Laplacian matrices. The efficiency of the proposed method is demonstrated in terms of complexity to show an improvement over traditional methods. | ||
| Keywords | ||
| graph; Characteristic polynomial; Adjacency matrix; Laplacian matrix | ||
|
Statistics Article View: 257 PDF Download: 115 |
||