determinant of fibonacci-sum graphs - MathOverflow most recent 30 from http://mathoverflow.net 2013-06-19T07:29:18Z http://mathoverflow.net/feeds/question/121243 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/121243/determinant-of-fibonacci-sum-graphs determinant of fibonacci-sum graphs zoha 2013-02-08T21:57:31Z 2013-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>