𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Evaluation of the characteristic polynom
✍ Tomislav P ZΜ†ivkoviΔ‡ πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 387 KB

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

Comments on the characteristic polynomia
✍ K. Balasubramanian πŸ“‚ Article πŸ“… 1991 πŸ› John Wiley and Sons 🌐 English βš– 655 KB

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