Finding the eigenvalue for a given graph

  • Context: Undergrad 
  • Thread starter Thread starter Falnom
  • Start date Start date
  • Tags Tags
    Eigenvalue Graph
Click For Summary
SUMMARY

The discussion centers on finding the eigenvalue of a graph by determining its characteristic polynomial. The characteristic polynomial is defined as the determinant of the matrix (A - λI), where A represents the adjacency matrix and I is the n x n identity matrix. The variable λ can also be represented as x, and both forms are correct in the context of eigenvalue calculations. The root of the characteristic polynomial indeed corresponds to the eigenvalue of the graph.

PREREQUISITES
  • Understanding of adjacency matrices in graph theory
  • Knowledge of determinants and matrix operations
  • Familiarity with eigenvalues and eigenvectors
  • Basic concepts of linear algebra
NEXT STEPS
  • Study the properties of adjacency matrices in graph theory
  • Learn how to compute determinants of matrices
  • Explore the relationship between eigenvalues and eigenvectors
  • Investigate the applications of eigenvalues in various fields such as physics and engineering
USEFUL FOR

Students and professionals in mathematics, computer science, and engineering who are working with graph theory and linear algebra, particularly those focused on eigenvalue problems.

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-[tex]\lambda[/tex]I), where A is the adjaceny matrix and I is the n X n identity matrix. What is [tex]\lambda[/tex]? 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!)
 

Similar threads

  • · Replies 33 ·
2
Replies
33
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 14 ·
Replies
14
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 6 ·
Replies
6
Views
2K