Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300807105> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W4300807105 abstract "McKay proved that the limiting spectral measures of the ensembles of $d$-regular graphs with $N$ vertices converge to Kesten's measure as $Ntoinfty$. In this paper we explore the case of weighted graphs. More precisely, given a large $d$-regular graph we assign random weights, drawn from some distribution $mathcal{W}$, to its edges. We study the relationship between $mathcal{W}$ and the associated limiting spectral distribution obtained by averaging over the weighted graphs. Among other results, we establish the existence of a unique `eigendistribution', i.e., a weight distribution $mathcal{W}$ such that the associated limiting spectral distribution is a rescaling of $mathcal{W}$. 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." @default.
- W4300807105 created "2022-10-04" @default.
- W4300807105 creator A5003213967 @default.
- W4300807105 creator A5033716087 @default.
- W4300807105 creator A5049983178 @default.
- W4300807105 creator A5062629867 @default.
- W4300807105 date "2013-06-28" @default.
- W4300807105 modified "2023-09-24" @default.
- W4300807105 title "On the spectral distribution of large weighted random regular graphs" @default.
- W4300807105 doi "https://doi.org/10.48550/arxiv.1306.6714" @default.
- W4300807105 hasPublicationYear "2013" @default.
- W4300807105 type Work @default.
- W4300807105 citedByCount "0" @default.
- W4300807105 crossrefType "posted-content" @default.
- W4300807105 hasAuthorship W4300807105A5003213967 @default.
- W4300807105 hasAuthorship W4300807105A5033716087 @default.
- W4300807105 hasAuthorship W4300807105A5049983178 @default.
- W4300807105 hasAuthorship W4300807105A5062629867 @default.
- W4300807105 hasBestOaLocation W43008071051 @default.
- W4300807105 hasConcept C105795698 @default.
- W4300807105 hasConcept C110121322 @default.
- W4300807105 hasConcept C114614502 @default.
- W4300807105 hasConcept C118615104 @default.
- W4300807105 hasConcept C121332964 @default.
- W4300807105 hasConcept C127413603 @default.
- W4300807105 hasConcept C132525143 @default.
- W4300807105 hasConcept C134306372 @default.
- W4300807105 hasConcept C179254644 @default.
- W4300807105 hasConcept C185429906 @default.
- W4300807105 hasConcept C188198153 @default.
- W4300807105 hasConcept C2780009758 @default.
- W4300807105 hasConcept C2983726731 @default.
- W4300807105 hasConcept C33923547 @default.
- W4300807105 hasConcept C41008148 @default.
- W4300807105 hasConcept C47458327 @default.
- W4300807105 hasConcept C62520636 @default.
- W4300807105 hasConcept C65778772 @default.
- W4300807105 hasConcept C77088390 @default.
- W4300807105 hasConcept C78519656 @default.
- W4300807105 hasConcept C94360122 @default.
- W4300807105 hasConceptScore W4300807105C105795698 @default.
- W4300807105 hasConceptScore W4300807105C110121322 @default.
- W4300807105 hasConceptScore W4300807105C114614502 @default.
- W4300807105 hasConceptScore W4300807105C118615104 @default.
- W4300807105 hasConceptScore W4300807105C121332964 @default.
- W4300807105 hasConceptScore W4300807105C127413603 @default.
- W4300807105 hasConceptScore W4300807105C132525143 @default.
- W4300807105 hasConceptScore W4300807105C134306372 @default.
- W4300807105 hasConceptScore W4300807105C179254644 @default.
- W4300807105 hasConceptScore W4300807105C185429906 @default.
- W4300807105 hasConceptScore W4300807105C188198153 @default.
- W4300807105 hasConceptScore W4300807105C2780009758 @default.
- W4300807105 hasConceptScore W4300807105C2983726731 @default.
- W4300807105 hasConceptScore W4300807105C33923547 @default.
- W4300807105 hasConceptScore W4300807105C41008148 @default.
- W4300807105 hasConceptScore W4300807105C47458327 @default.
- W4300807105 hasConceptScore W4300807105C62520636 @default.
- W4300807105 hasConceptScore W4300807105C65778772 @default.
- W4300807105 hasConceptScore W4300807105C77088390 @default.
- W4300807105 hasConceptScore W4300807105C78519656 @default.
- W4300807105 hasConceptScore W4300807105C94360122 @default.
- W4300807105 hasLocation W43008071051 @default.
- W4300807105 hasLocation W43008071052 @default.
- W4300807105 hasOpenAccess W4300807105 @default.
- W4300807105 hasPrimaryLocation W43008071051 @default.
- W4300807105 hasRelatedWork W187263385 @default.
- W4300807105 hasRelatedWork W2138396801 @default.
- W4300807105 hasRelatedWork W2152412954 @default.
- W4300807105 hasRelatedWork W2949818791 @default.
- W4300807105 hasRelatedWork W2950908228 @default.
- W4300807105 hasRelatedWork W2963066334 @default.
- W4300807105 hasRelatedWork W3084168397 @default.
- W4300807105 hasRelatedWork W3126142129 @default.
- W4300807105 hasRelatedWork W4298278145 @default.
- W4300807105 hasRelatedWork W4300807105 @default.
- W4300807105 isParatext "false" @default.
- W4300807105 isRetracted "false" @default.
- W4300807105 workType "article" @default.