ISSN:
0192-8651
Keywords:
Computational Chemistry and Molecular Modeling
;
Biochemistry
Source:
Wiley InterScience Backfile Collection 1832-2000
Topics:
Chemistry and Pharmacology
,
Computer Science
Notes:
The evaluation of the characteristic polynomial of a chemical graph is considered. It is shown that the operation count of the Le Verrier-Faddeev-Frame method, which is presently considered to be the most efficient method for the calculation of the characteristic polynomial, is of the order n4. Here n is the order of the adjacency matrix A or equivalently, the number of vertices in the graph G. Two new algorithms are described which both have the operation count of the order n3. These algorithms are stable, fast, and efficient. A related problem of finding a characteristic polynomial from the known eigenvalues λi of the adjacency matrix is also considered. An algorithm is described which requires only n(n - 1)/2 operations for the solution of this problem.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1002/jcc.540110207