Hosoya index and Fibonacci numbers

نویسندگان

1 Department of Mathematics, Yazd University, 89195-741, Yazd, Iran

doi
10.22061/jmns.2011.463
چکیده

Let G =(V ,E) be a simple graph. The Hosoya index Z(G) of G is defined as the total number of edge independent sets of G . Fibonacci numbers are terms of the sequence defined in a quite simple recursive fashion. In this paper, we investigate the relationships between Hosoya index and Fibonacci numbers. Also we consider Fibonacci cubes and study some of its parameters which is related to Fibonacci numbers.

کلیدواژه‌ها