DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Jung, Paul | - |
dc.contributor.advisor | 정폴 | - |
dc.contributor.author | Lee, Jaehun | - |
dc.date.accessioned | 2019-09-03T02:44:55Z | - |
dc.date.available | 2019-09-03T02:44:55Z | - |
dc.date.issued | 2018 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=828527&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/266412 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 수리과학과, 2018.8,[iii, 24 p. :] | - |
dc.description.abstract | For 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.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | 에르되시-레니 랜덤 그래프▼a반원 법칙▼a비편재화▼a기대 차수▼a극한 고윳값 분포 | - |
dc.title | Delocalization and limiting spectral distribution of $Erd\H{o}s-R\'{e}nyi$ graphs with constant expected degree | - |
dc.title.alternative | 고정된 기대 차수를 가진 에르되시-레니 그래프의 극한 고윳값 분포와 비편재화 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :수리과학과, | - |
dc.contributor.alternativeauthor | 이재훈 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.