Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.


kiran
Posts:
1
Registered:
10/21/09


importance of eigenvalues in graph invariants
Posted:
Oct 21, 2009 11:43 AM


Hi, I went through few linear algebra books and I have few questions about eigenvalues.
1. The characteristic polynomial detAeI = 0 can be solved to get eigenvalues e1, e2....
I understand that detAeI has to be 0 so that the matrix 'AeI' is not invertible. But looking at this equation geometrically, it means that volume of structure formed by column vectors of 'AeI' has to be zero. Can anyone explain how the volume enclosed by column vectors and eigenvalues are related to each other. 2. Can any one explain eigenvalues in terms of graph structure. For example : We can say that determinant is determined by number and even/odd cycles in graphs. Is there any such relation between eigen values and graph.
regards, Kiran



