Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » Math Topics » alt.algebra.help.independent

Topic: importance of eigenvalues in graph invariants
Replies: 0  

Advanced Search

Back to Topic List Back to Topic List  
kiran

Posts: 1
Registered: 10/21/09
importance of eigenvalues in graph invariants
Posted: Oct 21, 2009 11:43 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

Hi,
I went through few linear algebra books and I have few
questions about eigenvalues.

1. The characteristic polynomial det|A-eI| = 0
can be solved to get eigenvalues e1, e2....

I understand that det|A-eI| has to be 0 so that
the matrix 'A-eI' is not invertible.
But looking at this equation geometrically, it means
that volume of structure formed by column vectors of
'A-eI' 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



Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.