摘 要: | Let G be a simple graph with n vertices.We denote by λ_i(G) the i-th largest eigenvalue of G.In this paper,several results are presented concerning bounds on the eigenvalues of G.In particular,it is shown that -1≤λ_2(G)≤(n-2)/2,and the left hand equality holds if and only if G is a complete graph with at least two vertices;the right hand equality holds if and only if n is even and G?2K_(n/2).
|