Matches in SemOpenAlex for { <https://semopenalex.org/work/W2095087473> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2095087473 endingPage "325" @default.
- W2095087473 startingPage "307" @default.
- W2095087473 abstract "We prove that there exist infinite families of regular bipartite Ramanujan graphs of every degree bigger than 2. We do this by proving a variant of a conjecture of Bilu and Linial about the existence of good 2-lifts of every graph. We also establish the existence of infinite families of `irregular Ramanujan' graphs, whose eigenvalues are bounded by the spectral radius of their universal cover. Such families were conjectured to exist by Linial and others. In particular, we prove the existence of infinite families of (c,d)-biregular bipartite graphs with all non-trivial eigenvalues bounded by sqrt{c-1}+sqrt{d-1}, for all c, d geq 3. Our proof exploits a new technique for demonstrating the existence of useful combinatorial objects that we call the method of interlacing polynomials'." @default.
- W2095087473 created "2016-06-24" @default.
- W2095087473 creator A5035697843 @default.
- W2095087473 creator A5061644327 @default.
- W2095087473 creator A5064777550 @default.
- W2095087473 date "2015-07-01" @default.
- W2095087473 modified "2023-10-06" @default.
- W2095087473 title "Interlacing families I: Bipartite Ramanujan graphs of all degrees" @default.
- W2095087473 cites W1650240946 @default.
- W2095087473 cites W1963812209 @default.
- W2095087473 cites W1971907125 @default.
- W2095087473 cites W1989462249 @default.
- W2095087473 cites W1991771574 @default.
- W2095087473 cites W1998836349 @default.
- W2095087473 cites W2006912660 @default.
- W2095087473 cites W2012273627 @default.
- W2095087473 cites W2012755367 @default.
- W2095087473 cites W2018047324 @default.
- W2095087473 cites W2020097440 @default.
- W2095087473 cites W2023697502 @default.
- W2095087473 cites W2036871172 @default.
- W2095087473 cites W2036878392 @default.
- W2095087473 cites W2038682142 @default.
- W2095087473 cites W2044415027 @default.
- W2095087473 cites W2055519174 @default.
- W2095087473 cites W2057196428 @default.
- W2095087473 cites W2058056091 @default.
- W2095087473 cites W2073849603 @default.
- W2095087473 cites W2082985195 @default.
- W2095087473 cites W2096626276 @default.
- W2095087473 cites W2130270608 @default.
- W2095087473 cites W2132266826 @default.
- W2095087473 cites W2166435158 @default.
- W2095087473 cites W2950282402 @default.
- W2095087473 cites W2963034993 @default.
- W2095087473 cites W3106307051 @default.
- W2095087473 cites W4235946010 @default.
- W2095087473 cites W4244121195 @default.
- W2095087473 doi "https://doi.org/10.4007/annals.2015.182.1.7" @default.
- W2095087473 hasPublicationYear "2015" @default.
- W2095087473 type Work @default.
- W2095087473 sameAs 2095087473 @default.
- W2095087473 citedByCount "197" @default.
- W2095087473 countsByYear W20950874732014 @default.
- W2095087473 countsByYear W20950874732015 @default.
- W2095087473 countsByYear W20950874732016 @default.
- W2095087473 countsByYear W20950874732017 @default.
- W2095087473 countsByYear W20950874732018 @default.
- W2095087473 countsByYear W20950874732019 @default.
- W2095087473 countsByYear W20950874732020 @default.
- W2095087473 countsByYear W20950874732021 @default.
- W2095087473 countsByYear W20950874732022 @default.
- W2095087473 countsByYear W20950874732023 @default.
- W2095087473 crossrefType "journal-article" @default.
- W2095087473 hasAuthorship W2095087473A5035697843 @default.
- W2095087473 hasAuthorship W2095087473A5061644327 @default.
- W2095087473 hasAuthorship W2095087473A5064777550 @default.
- W2095087473 hasBestOaLocation W20950874732 @default.
- W2095087473 hasConcept C114614502 @default.
- W2095087473 hasConcept C118615104 @default.
- W2095087473 hasConcept C131220774 @default.
- W2095087473 hasConcept C132525143 @default.
- W2095087473 hasConcept C154945302 @default.
- W2095087473 hasConcept C197657726 @default.
- W2095087473 hasConcept C33923547 @default.
- W2095087473 hasConcept C41008148 @default.
- W2095087473 hasConcept C95439218 @default.
- W2095087473 hasConceptScore W2095087473C114614502 @default.
- W2095087473 hasConceptScore W2095087473C118615104 @default.
- W2095087473 hasConceptScore W2095087473C131220774 @default.
- W2095087473 hasConceptScore W2095087473C132525143 @default.
- W2095087473 hasConceptScore W2095087473C154945302 @default.
- W2095087473 hasConceptScore W2095087473C197657726 @default.
- W2095087473 hasConceptScore W2095087473C33923547 @default.
- W2095087473 hasConceptScore W2095087473C41008148 @default.
- W2095087473 hasConceptScore W2095087473C95439218 @default.
- W2095087473 hasLocation W20950874731 @default.
- W2095087473 hasLocation W20950874732 @default.
- W2095087473 hasLocation W20950874733 @default.
- W2095087473 hasOpenAccess W2095087473 @default.
- W2095087473 hasPrimaryLocation W20950874731 @default.
- W2095087473 hasRelatedWork W2095087473 @default.
- W2095087473 hasRelatedWork W2142408004 @default.
- W2095087473 hasRelatedWork W2601954084 @default.
- W2095087473 hasRelatedWork W287089912 @default.
- W2095087473 hasRelatedWork W2904639156 @default.
- W2095087473 hasRelatedWork W2950953939 @default.
- W2095087473 hasRelatedWork W3086542228 @default.
- W2095087473 hasRelatedWork W4232713957 @default.
- W2095087473 hasRelatedWork W4298255104 @default.
- W2095087473 hasRelatedWork W4302986873 @default.
- W2095087473 isParatext "false" @default.
- W2095087473 isRetracted "false" @default.
- W2095087473 magId "2095087473" @default.
- W2095087473 workType "article" @default.