A New Recursion Relation for the Characteristic Polynomial of a Molecular Graph
β Scribed by Rosenfeld, V.R.; Gutman, I.
- Book ID
- 127321480
- Publisher
- American Chemical Society
- Year
- 1996
- Tongue
- English
- Weight
- 133 KB
- Volume
- 36
- Category
- Article
- ISSN
- 0095-2338
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Two algorithms for the evaluation of the characteristic polynomial of a graph G are described. Both algorithms have the operation count of the order n3, where n is the number of the vertices in the graph G. These algorithms are stable, fast, and efficient. They are one order of magnitude faster tha
Several unique advantages of the Le Verrier-Fadeev-Frame method for the characteristic polynomials of graphs over the method proposed by Zivkovic recently based on the Givens-Householder method are described. It is shown that the Givens-Householder method proposed by Zivkovic, by itself fails for di