Matches in SemOpenAlex for { <https://semopenalex.org/work/W1976543297> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1976543297 endingPage "718" @default.
- W1976543297 startingPage "700" @default.
- W1976543297 abstract "In this paper we describe several theorems that give lower bounds on the second eigenvalue of any quotient of a given size of a fixed graph, G. These theorems generalize Alon--Boppana-type theorems, where G is a regular (infinite) tree. When G is a hypercube, our theorems give minimum distance upper bounds on linear binary codes of a given size and information rate. Our bounds at best equal the current best bounds for codes and apply only to linear codes. However, it is of interest to note that (1) one very simple Alon--Boppana argument yields nontrivial code bound, and (2) our Alon--Boppana argument that equals a current best bound for codes has some hope of improvement. We also improve the bound in sharpest known Alon--Boppana theorem (i.e., when G is a regular tree)." @default.
- W1976543297 created "2016-06-24" @default.
- W1976543297 creator A5027826244 @default.
- W1976543297 creator A5060302693 @default.
- W1976543297 date "2005-01-01" @default.
- W1976543297 modified "2023-09-26" @default.
- W1976543297 title "Generalized Alon--Boppana Theorems and Error-Correcting Codes" @default.
- W1976543297 cites W1978238050 @default.
- W1976543297 cites W1994117304 @default.
- W1976543297 cites W2012273627 @default.
- W1976543297 cites W2036878392 @default.
- W1976543297 cites W2069413306 @default.
- W1976543297 cites W2109084006 @default.
- W1976543297 cites W4235946010 @default.
- W1976543297 cites W4298236575 @default.
- W1976543297 doi "https://doi.org/10.1137/s0895480102408353" @default.
- W1976543297 hasPublicationYear "2005" @default.
- W1976543297 type Work @default.
- W1976543297 sameAs 1976543297 @default.
- W1976543297 citedByCount "37" @default.
- W1976543297 countsByYear W19765432972012 @default.
- W1976543297 countsByYear W19765432972013 @default.
- W1976543297 countsByYear W19765432972014 @default.
- W1976543297 countsByYear W19765432972015 @default.
- W1976543297 countsByYear W19765432972016 @default.
- W1976543297 countsByYear W19765432972017 @default.
- W1976543297 countsByYear W19765432972018 @default.
- W1976543297 countsByYear W19765432972019 @default.
- W1976543297 countsByYear W19765432972020 @default.
- W1976543297 countsByYear W19765432972021 @default.
- W1976543297 countsByYear W19765432972022 @default.
- W1976543297 countsByYear W19765432972023 @default.
- W1976543297 crossrefType "journal-article" @default.
- W1976543297 hasAuthorship W1976543297A5027826244 @default.
- W1976543297 hasAuthorship W1976543297A5060302693 @default.
- W1976543297 hasConcept C113174947 @default.
- W1976543297 hasConcept C114614502 @default.
- W1976543297 hasConcept C118615104 @default.
- W1976543297 hasConcept C121332964 @default.
- W1976543297 hasConcept C134306372 @default.
- W1976543297 hasConcept C158693339 @default.
- W1976543297 hasConcept C199422724 @default.
- W1976543297 hasConcept C33923547 @default.
- W1976543297 hasConcept C50820777 @default.
- W1976543297 hasConcept C62520636 @default.
- W1976543297 hasConcept C77553402 @default.
- W1976543297 hasConceptScore W1976543297C113174947 @default.
- W1976543297 hasConceptScore W1976543297C114614502 @default.
- W1976543297 hasConceptScore W1976543297C118615104 @default.
- W1976543297 hasConceptScore W1976543297C121332964 @default.
- W1976543297 hasConceptScore W1976543297C134306372 @default.
- W1976543297 hasConceptScore W1976543297C158693339 @default.
- W1976543297 hasConceptScore W1976543297C199422724 @default.
- W1976543297 hasConceptScore W1976543297C33923547 @default.
- W1976543297 hasConceptScore W1976543297C50820777 @default.
- W1976543297 hasConceptScore W1976543297C62520636 @default.
- W1976543297 hasConceptScore W1976543297C77553402 @default.
- W1976543297 hasIssue "3" @default.
- W1976543297 hasLocation W19765432971 @default.
- W1976543297 hasOpenAccess W1976543297 @default.
- W1976543297 hasPrimaryLocation W19765432971 @default.
- W1976543297 hasRelatedWork W2022447684 @default.
- W1976543297 hasRelatedWork W2031152868 @default.
- W1976543297 hasRelatedWork W2089849160 @default.
- W1976543297 hasRelatedWork W2134025420 @default.
- W1976543297 hasRelatedWork W2556741964 @default.
- W1976543297 hasRelatedWork W2739495308 @default.
- W1976543297 hasRelatedWork W2950019404 @default.
- W1976543297 hasRelatedWork W2964021961 @default.
- W1976543297 hasRelatedWork W3215391620 @default.
- W1976543297 hasRelatedWork W4376639495 @default.
- W1976543297 hasVolume "19" @default.
- W1976543297 isParatext "false" @default.
- W1976543297 isRetracted "false" @default.
- W1976543297 magId "1976543297" @default.
- W1976543297 workType "article" @default.