Extremal spectral behavior of weighted random d-regular graphs
Annales de l'Institut Henri Poincaré, Probabilités et Statistiques · 01.11.2026 · 62 (4) · 2568-2602
DOI: 10.1214/25-aihp1591 ↗Kurz gefasst
Fachartikel in der Zeitschrift Annales de l'Institut Henri Poincaré, Probabilités et Statistiques, erschienen am 01.11.2026. Verfasst von Jaehun Lee und 1 weiteren Autor:innen. Die Arbeit nennt 45 Literaturangaben.
Abstract (Originalsprache)
L’analyse du comportement spectral des matrices aléatoires à coefficients dépendants est un problème complexe. La matrice d’adjacence du graphe aléatoire d-régulier en est un exemple marquant qui a suscité un vif intérêt. Une observable spectrale cruciale est la valeur propre extrême, qui révèle des propriétés géométriques utiles du graphe. Selon la conjecture d’Alon, vérifiée par Friedman (Mem. Amer. Math. Soc. 195 (2008) 910), la valeur propre extrême (non triviale) du graphe aléatoire d-régulier vaut approximativement 2 d−1. Cependant, l’analyse spectrale n’était pas connue lorsque les coefficients peuvent prendre des valeurs générales. Dans cet article, nous considérons le graphe aléatoire d-régulier doté de poids d’arêtes aléatoires, et nous décrivons précisément le comportement de transition de phase du spectre extrême par rapport à la queue des poids d’arêtes. De plus, nous établissons que le vecteur propre extrême est toujours localisé, ce qui contraste fortement avec le cas non pondéré où tous les vecteurs propres sont délocalisés. Notre méthode est robuste et inspirée d’une technique de parcimonie développée dans le contexte des graphes Erdős–Rényi (Probab. Theory Related Fields 184 (2022) 613–679), qui peut également être appliquée à l’analyse du spectre de matrices aléatoires générales dont les entrées sont dépendantes.
Zitieren
APA
Lee, J., & Nam, K. (2026). Extremal spectral behavior of weighted random d-regular graphs. Annales de l'Institut Henri Poincaré, Probabilités et Statistiques, 62(4), 2568-2602. https://doi.org/10.1214/25-aihp1591
Vancouver
Lee J, Nam K. Extremal spectral behavior of weighted random d-regular graphs. Annales de l'Institut Henri Poincaré, Probabilités et Statistiques. 2026;62(4):2568-2602. doi:10.1214/25-aihp1591
BibTeX
@article{Lee2026,
author = {Lee, Jaehun and Nam, Kyeongsik},
title = {Extremal spectral behavior of weighted random d-regular graphs},
journal = {Annales de l'Institut Henri Poincaré, Probabilités et Statistiques},
year = {2026},
volume = {62},
number = {4},
pages = {2568--2602},
doi = {10.1214/25-aihp1591}
}
EUVIMED