Please find here some relations between the eigenvalues of the Laplacian and properties of the graph. You can also take a look at Fang Fan Chung's book "Spectral Graph Theory" where many properties are discussed and the first four chapters are available online here.
|
2 | Changed a fang. | ||
|
|
||||
|
1 |
|
||

