Bounds of eigenvalues of a graph |
| |
Authors: | Yuan Hong |
| |
Affiliation: | (1) East China Normal University, China |
| |
Abstract: | LetG be a simple graph withn vertices. We denote by i(G) thei-th largest eigenvalue ofG. In this paper, several results are presented concerning bounds on the eigenvalues ofG. In particular, it is shown that –12(G)(n–2)/2, and the left hand equality holds if and only ifG is a complete graph with at least two vertices; the right hand equality holds if and only ifn is even andG2Kn/2. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|