THEORY AND COMPUTATIONAL APPLICATIONS OF FIBONACCI GRAPHS

The concept of Fibonacci graphs introduced and developed by this author is critically reviewed. The concept has been shown to provide an easy pencil-and-paper method of calculating characteristic, matching, counting, sextet, rook, color and king polynomials of graphs of quite large size with limited connectivities. For example, the coefficients of the matching polynomial of 18-annuleno - 18-annulene can be obtained by hand using the definition of Fibonacci graphs. They are (in absolute magnitudes): 1,35,557, 5337, 34 361,157 081,525 296, 1 304426, 2416571, 3327037, 3362528, 2440842, 1229614, 407 814, 81 936, 8652, 361,3. The theory of Fibonacci graphs is reviewed in an easy and detailed language. The theory leads to modulation of the polynomial of a graph with the polynomial of a path.