Sur le trou spectral des graphes aléatoires hyperboliques – Dieter Mitsche

Dieter Mitsche
Université Côte d'Azur
http://math.univ-lyon1.fr/~mitsche/

Date(s) : 09/02/2018   iCal
11 h 00 min - 12 h 00 min

Le modèle des graphes aléatoires hyperboliques a été introduit comme un modèle prometteur pour les réseaux complexes. Nous considérons le modèle de Krioukov et al. et nous calculons le trou spectral de la Laplacienne de ce modèle. Plus précisément, nous montrons que $lambda_2$ d’un tel graphe est $Omega(n^{-(2alpha-1)}/polylog(n))$, où $n$ est le nombre de noeuds et $ 1/2 < alpha < 1$ est un paramètre du modèle. Nous concluons aussi que la borne supérieure de $lambda_2$ obtenue par l’inégalité de Cheeger est presque atteinte. Nous caractérisons aussi les ensembles des noeuds pour lesquelles cette borne est atteinte. (Travail en collaboration avec Marcos Kiwi)

http://math.unice.fr/~dmitsche/

 

Catégories



Retour en haut