Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950462076> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2950462076 abstract "Recently Friedman proved Alon's conjecture for many families of d-regular graphs, namely that given any epsilon > 0 `most' graphs have their largest non-trivial eigenvalue at most 2 sqrt{d-1}+epsilon in absolute value; if the absolute value of the largest non-trivial eigenvalue is at most 2 sqrt{d-1} then the graph is said to be Ramanujan. These graphs have important applications in communication network theory, allowing the construction of superconcentrators and nonblocking networks, coding theory and cryptography. As many of these applications depend on the size of the largest non-trivial positive and negative eigenvalues, it is natural to investigate their distributions. We show these are well-modeled by the beta=1 Tracy-Widom distribution for several families. If the observed growth rates of the mean and standard deviation as a function of the number of vertices holds in the limit, then in the limit approximately 52% of d-regular graphs from bipartite families should be Ramanujan, and about 27% from non-bipartite families (assuming the largest positive and negative eigenvalues are independent)." @default.
- W2950462076 created "2019-06-27" @default.
- W2950462076 creator A5049983178 @default.
- W2950462076 creator A5055677928 @default.
- W2950462076 creator A5076828289 @default.
- W2950462076 date "2006-11-21" @default.
- W2950462076 modified "2023-09-27" @default.
- W2950462076 title "The Distribution of the Largest Non-trivial Eigenvalues in Families of Random Regular Graphs" @default.
- W2950462076 cites W1560594658 @default.
- W2950462076 cites W1631603072 @default.
- W2950462076 cites W1684835529 @default.
- W2950462076 cites W1691157804 @default.
- W2950462076 cites W1821888604 @default.
- W2950462076 cites W1843037072 @default.
- W2950462076 cites W1993111701 @default.
- W2950462076 cites W1993418693 @default.
- W2950462076 cites W2013551140 @default.
- W2950462076 cites W2018047324 @default.
- W2950462076 cites W2036871172 @default.
- W2950462076 cites W2038098381 @default.
- W2950462076 cites W2040790258 @default.
- W2950462076 cites W2053281886 @default.
- W2950462076 cites W2058056091 @default.
- W2950462076 cites W2088907734 @default.
- W2950462076 cites W2095393613 @default.
- W2950462076 cites W2118682732 @default.
- W2950462076 cites W2118974146 @default.
- W2950462076 cites W2127638624 @default.
- W2950462076 cites W2159921855 @default.
- W2950462076 cites W2170429144 @default.
- W2950462076 cites W2293231900 @default.
- W2950462076 cites W2499952289 @default.
- W2950462076 hasPublicationYear "2006" @default.
- W2950462076 type Work @default.
- W2950462076 sameAs 2950462076 @default.
- W2950462076 citedByCount "1" @default.
- W2950462076 countsByYear W29504620762020 @default.
- W2950462076 crossrefType "posted-content" @default.
- W2950462076 hasAuthorship W2950462076A5049983178 @default.
- W2950462076 hasAuthorship W2950462076A5055677928 @default.
- W2950462076 hasAuthorship W2950462076A5076828289 @default.
- W2950462076 hasConcept C110121322 @default.
- W2950462076 hasConcept C114614502 @default.
- W2950462076 hasConcept C118615104 @default.
- W2950462076 hasConcept C121332964 @default.
- W2950462076 hasConcept C131220774 @default.
- W2950462076 hasConcept C132525143 @default.
- W2950462076 hasConcept C134306372 @default.
- W2950462076 hasConcept C151201525 @default.
- W2950462076 hasConcept C158693339 @default.
- W2950462076 hasConcept C197657726 @default.
- W2950462076 hasConcept C2780990831 @default.
- W2950462076 hasConcept C33923547 @default.
- W2950462076 hasConcept C47458327 @default.
- W2950462076 hasConcept C62520636 @default.
- W2950462076 hasConceptScore W2950462076C110121322 @default.
- W2950462076 hasConceptScore W2950462076C114614502 @default.
- W2950462076 hasConceptScore W2950462076C118615104 @default.
- W2950462076 hasConceptScore W2950462076C121332964 @default.
- W2950462076 hasConceptScore W2950462076C131220774 @default.
- W2950462076 hasConceptScore W2950462076C132525143 @default.
- W2950462076 hasConceptScore W2950462076C134306372 @default.
- W2950462076 hasConceptScore W2950462076C151201525 @default.
- W2950462076 hasConceptScore W2950462076C158693339 @default.
- W2950462076 hasConceptScore W2950462076C197657726 @default.
- W2950462076 hasConceptScore W2950462076C2780990831 @default.
- W2950462076 hasConceptScore W2950462076C33923547 @default.
- W2950462076 hasConceptScore W2950462076C47458327 @default.
- W2950462076 hasConceptScore W2950462076C62520636 @default.
- W2950462076 hasLocation W29504620761 @default.
- W2950462076 hasOpenAccess W2950462076 @default.
- W2950462076 hasPrimaryLocation W29504620761 @default.
- W2950462076 hasRelatedWork W1251771716 @default.
- W2950462076 hasRelatedWork W2047342855 @default.
- W2950462076 hasRelatedWork W2075300367 @default.
- W2950462076 hasRelatedWork W2078477033 @default.
- W2950462076 hasRelatedWork W2145112250 @default.
- W2950462076 hasRelatedWork W2271468788 @default.
- W2950462076 hasRelatedWork W2291239840 @default.
- W2950462076 hasRelatedWork W2497366490 @default.
- W2950462076 hasRelatedWork W2567105523 @default.
- W2950462076 hasRelatedWork W2738617798 @default.
- W2950462076 hasRelatedWork W2766277583 @default.
- W2950462076 hasRelatedWork W2883618855 @default.
- W2950462076 hasRelatedWork W2949622664 @default.
- W2950462076 hasRelatedWork W2949993441 @default.
- W2950462076 hasRelatedWork W2951930737 @default.
- W2950462076 hasRelatedWork W2962985657 @default.
- W2950462076 hasRelatedWork W2972944109 @default.
- W2950462076 hasRelatedWork W3006005399 @default.
- W2950462076 hasRelatedWork W3089878974 @default.
- W2950462076 hasRelatedWork W3133626021 @default.
- W2950462076 isParatext "false" @default.
- W2950462076 isRetracted "false" @default.
- W2950462076 magId "2950462076" @default.
- W2950462076 workType "article" @default.