Delocalization and limiting spectral distribution of $Erd\H{o}s-R\'{e}nyi$ graphs with constant expected degree고정된 기대 차수를 가진 에르되시-레니 그래프의 극한 고윳값 분포와 비편재화

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 472
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorJung, Paul-
dc.contributor.advisor정폴-
dc.contributor.authorLee, Jaehun-
dc.date.accessioned2019-09-03T02:44:55Z-
dc.date.available2019-09-03T02:44:55Z-
dc.date.issued2018-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=828527&flag=dissertationen_US
dc.identifier.urihttp://hdl.handle.net/10203/266412-
dc.description학위논문(석사) - 한국과학기술원 : 수리과학과, 2018.8,[iii, 24 p. :]-
dc.description.abstractFor fixed $\lambda>0$, it is known that the adjacency matrices of $Erd\H{o}s-R\'{e}nyi$ graphs $\{G(n,\lambda/n),n\in\N\}$, with edge-weights $\lambda^{-1/2}$, have a limiting spectral distribution $\nu_{\lambda}$ as $n\to\infty$. We show ${\nu_{\lambda}}$ converges weakly to the semicircle distribution as $\lambda\to\infty$. Also, when an arbitrarily small positive real $\epsilon>0$ is given, we prove that, for large $\lambda$, there is an orthonormal eigenvector basis of ${G(n,\lambda/n),n\in\N\}$ such that most of the elements in the basis have an infinity norm smaller than $\epsilon$.-
dc.languageeng-
dc.publisher한국과학기술원-
dc.subject에르되시-레니 랜덤 그래프▼a반원 법칙▼a비편재화▼a기대 차수▼a극한 고윳값 분포-
dc.titleDelocalization and limiting spectral distribution of $Erd\H{o}s-R\'{e}nyi$ graphs with constant expected degree-
dc.title.alternative고정된 기대 차수를 가진 에르되시-레니 그래프의 극한 고윳값 분포와 비편재화-
dc.typeThesis(Master)-
dc.identifier.CNRN325007-
dc.description.department한국과학기술원 :수리과학과,-
dc.contributor.alternativeauthor이재훈-
Appears in Collection
MA-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0