Characteristic polynomials of large graphs. On alternate form of characteristic polynomial [1] |
| |
Authors: | Sherif El-Basil |
| |
Institution: | (1) Faculty of Pharmacy, Kasr El-Aini Street, Cario, Egypt |
| |
Abstract: | A recursion exists between the absolute magnitudes of the coefficients of the characteristic polynomials of certain families of cyclic and acyclic graphs which makes their computation quite easy for very large graphs using a pencil-and-a-paper approach. Structural requirements are given for such families of graphs which are of interest to the problem of recognition defined in 1]. |
| |
Keywords: | Characteristic polynomial acyclic polynomial cycle polynomial |
本文献已被 SpringerLink 等数据库收录! |