EUVIMEDEUVIMED entdecken
Crossref

On the spectral distribution of large weighted random regular graphs

Leo Goldmakher, Cap Khoury, Steven J. Miller, Kesinee Ninsuwan

Random Matrices: Theory and Applications · 2014-10 · 03 (04) · 1450015

DOI: 10.1142/s2010326314500154 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Random Matrices: Theory and Applications, online erschienen am 18.11.2014. Verfasst von Leo Goldmakher und 3 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 39 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

McKay proved the limiting spectral measures of the ensembles of d-regular graphs with N vertices converge to Kesten's measure as N → ∞. Given a large d-regular graph we assign random weights, drawn from some distribution [Formula: see text], to its edges. We study the relationship between [Formula: see text] and the associated limiting spectral distribution obtained by averaging over the weighted graphs. We establish the existence of a unique "eigendistribution" (a weight distribution [Formula: see text] such that the associated limiting spectral distribution is a rescaling of [Formula: see text]). Initial investigations suggested that the eigendistribution was the semi-circle distribution, which by Wigner's Law is the limiting spectral measure for real symmetric matrices. We prove this is not the case, though the deviation between the eigendistribution and the semi-circular density is small (the first seven moments agree, and the difference in each higher moment is O(1/d 2 )). Our analysis uses combinatorial results about closed acyclic walks in large trees, which may be of independent interest.

Zitieren

APA

Goldmakher, L., Khoury, C., Miller, S. J., & Ninsuwan, K. (2014). On the spectral distribution of large weighted random regular graphs. Random Matrices: Theory and Applications, 03(04), 1450015. https://doi.org/10.1142/s2010326314500154

Vancouver

Goldmakher L, Khoury C, Miller SJ, Ninsuwan K. On the spectral distribution of large weighted random regular graphs. Random Matrices: Theory and Applications. 2014;03(04):1450015. doi:10.1142/s2010326314500154

BibTeX
@article{Goldmakher2014,
  author = {Goldmakher, Leo and Khoury, Cap and Miller, Steven J. and Ninsuwan, Kesinee},
  title = {On the spectral distribution of large weighted random regular graphs},
  journal = {Random Matrices: Theory and Applications},
  year = {2014},
  volume = {03},
  number = {04},
  pages = {1450015},
  doi = {10.1142/s2010326314500154}
}
Kostenlos starten →