Límites en los valores propios más pequeños de la matriz de adyacencia de un gráfico

$$\max(\sqrt{d_{\max}}, d_{\text{ave}})\le \lambda_{\max}=\lambda_1 \le d_{\max}$$ $\lambda_i$$i\ge 3$$|\lambda_i|$

Puede que le guste este artículo reciente: http://arxiv.org/abs/1211.0589v1

El documento muestra, por ejemplo, que " para cualquier gráfico finito con vértices y todos , el eigenvalor más grande$n$$k ≥ 2$$k$ " del laplaciano del gráfico, es decir, , " es como máximo ", donde es la matriz de adyacencia un límite en el grado.$L=I-A/d$$1−\Omega(\frac{k^3}{n^3})$$A$$d$