Chemical graphs, Kekulé structures and Fibonacci numbers


Ratko Tošić, Ivan Stojmenović




In this paper a new formula for the number of Kekulé structures of an arbitrary benzenoid chain is obtained. Combining this formula and some other known formulas, we derive some interesting combinatorial identities (17), (18), (21-24), (27), some of them involving Fibonacci numbers.