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 n−1 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