A General Formula for Characteristic Polynomials of Some Special Graphs

Autor:	Nawras A. Alwan, Nadia M. G. Al-Saidi
Jazyk:	angličtina
Rok vydání:	2016
Předmět:	graph characteristic polynomial adjacency matrix laplacian matrix Science Technology
Zdroj:	Engineering and Technology Journal, Vol 34, Iss 5B, Pp 638-650 (2016)
Druh dokumentu:	article
ISSN:	1681-6900 2412-0758
DOI:	10.30684/etj.34.5B.3
Popis:	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.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/3427d2b489864faea140255524792d7c Zobrazit plný text záznamu View record in DOAJ