Finding the eigenvalue for a given graph

  • Thread starter Thread starter Falnom
  • Start date Start date
  • Tags Tags
    Eigenvalue Graph
Falnom
Messages
5
Reaction score
0
I'm having trouble finding the eigenvalue for a given graph; but more specifically I can't seem to find the characteristic polynomial. My book tells me that the characteristic polynomial of a simple graph with n vertices is the determinant of the matrix (A-\lambdaI), where A is the adjaceny matrix and I is the n X n identity matrix. What is \lambda? And I've read someplace else that the characteristic equation of a matrix is the determinant of (xI-A) - which is right, or are they both?
And isn't the root of the equation the eigenvalue?
 
Physics news on Phys.org
lambda is a variable, use x if you prefer. It's just a letter.
 
Ah yes of course, I had thought as much. Thank you very much. (It works now!)
 
Back
Top