Tuesday, 28 August 2012

matrices - Properties of Graphs with an eigenvalue of -1 (adjacency matrix)?

There are a lot of graphs with this property. I just introduce two classes that are very famous:



The Friendship graph Fn that is K1nablanK2, where nabla means the join of two graphs. These graphs has n1 eigenvalue 1.



The second class is graph Kn that is removed 1,2,3 or 4 edges from it. So, this class contain also five different classes!!!

No comments:

Post a Comment