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

8

max(dmax,dave)λmax=λ1dmax
λii3|λi|
Dimitris
fuente

Respuestas:

7

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 grandenk2k " del laplaciano del gráfico, es decir, , " es como máximo ", donde es la matriz de adyacencia un límite en el grado.L=IA/d1Ω(k3n3)Ad

Martin Schwarz
fuente