determinant of fibonacci-sum graphs - MathOverflow most recent 30 from http://mathoverflow.net2013-06-19T07:29:18Zhttp://mathoverflow.net/feeds/question/121243http://www.creativecommons.org/licenses/by-nc/2.5/rdfhttp://mathoverflow.net/questions/121243/determinant-of-fibonacci-sum-graphsdeterminant of fibonacci-sum graphszoha2013-02-08T21:57:31Z2013-02-11T22:19:09Z
<p>we have a simple graph that it's vertices are {v_1, v_2, ... v_n}.</p>
<p>The Adjacency matrix of this graph is A= (a_ij) so that;</p>
<p>(a_ij)=1 if i+j belongs to the Fibonacci sequence.
(a_ij)=0 if i+j doesn't belong to the Fibonacci sequence.</p>
<p>We claim that the determinant of this matrix when n is odd is 0 and when n is even is 1 or -1 or 0.
How can we prove this claim? </p>