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?(adsbygoogle = window.adsbygoogle || []).push({});

And isn't the root of the equation the eigenvalue?

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Finding the eigenvalue for a given graph

Loading...

Similar Threads for Finding eigenvalue given |
---|

A Eigenvalues and matrix entries |

I How to find admissible functions for a domain? |

A Eigenvalue Problem and the Calculus of Variations |

I How to find the matrix of the derivative endomorphism? |

I Finding the Kernel of a Matrix Map |

**Physics Forums | Science Articles, Homework Help, Discussion**