| Property |
Value |
| dbo:abstract
|
- Un graphe de Ramanujan, nommé d'après Srinivasa Ramanujan, est un graphe régulier dont le trou spectral (spectral gap) est presque aussi grand que possible. De tels graphes sont d'excellents graphes expanseurs. Autrement dit, il s'agit d'une famille de graphes où chaque sommet a un même degré (régulier) et où les deux valeurs propres les plus élevées ont une différence presque aussi grande que possible. Parmi les graphes de Ramanujan, on compte les cliques, les bipartis complets et le graphe de Petersen. Comme le fait remarquer (en), les graphes de Ramanujan « regroupent diverses branches des mathématiques, telles que la théorie des nombres, la théorie des représentations et la géométrie algébrique ». (fr)
- Un graphe de Ramanujan, nommé d'après Srinivasa Ramanujan, est un graphe régulier dont le trou spectral (spectral gap) est presque aussi grand que possible. De tels graphes sont d'excellents graphes expanseurs. Autrement dit, il s'agit d'une famille de graphes où chaque sommet a un même degré (régulier) et où les deux valeurs propres les plus élevées ont une différence presque aussi grande que possible. Parmi les graphes de Ramanujan, on compte les cliques, les bipartis complets et le graphe de Petersen. Comme le fait remarquer (en), les graphes de Ramanujan « regroupent diverses branches des mathématiques, telles que la théorie des nombres, la théorie des représentations et la géométrie algébrique ». (fr)
|
| dbo:namedAfter
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 5106 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
| |
| prop-fr:auteur
|
- Alexander Lubotzky, R. Phillips, Peter Sarnak (fr)
- Guiliana Davidoff (fr)
- Moshe Morgenstern (fr)
- Alexander Lubotzky, R. Phillips, Peter Sarnak (fr)
- Guiliana Davidoff (fr)
- Moshe Morgenstern (fr)
|
| prop-fr:coAuteurs
|
- Peter Sarnak, Alain Valette (fr)
- Peter Sarnak, Alain Valette (fr)
|
| prop-fr:collection
|
- LMS student texts (fr)
- LMS student texts (fr)
|
| prop-fr:date
|
- 1988 (xsd:integer)
- 1994 (xsd:integer)
|
| prop-fr:doi
|
- 10.100600 (xsd:double)
- 10.100700 (xsd:double)
|
| prop-fr:fr
|
- M. Ram Murty (fr)
- M. Ram Murty (fr)
|
| prop-fr:isbn
| |
| prop-fr:journal
| |
| prop-fr:lang
| |
| prop-fr:langue
| |
| prop-fr:lienPériodique
|
- Journal of Combinatorial Theory (fr)
- Journal of Combinatorial Theory (fr)
|
| prop-fr:oclc
| |
| prop-fr:pages
|
- 44 (xsd:integer)
- 261 (xsd:integer)
|
| prop-fr:revue
|
- J. Combinatorial Theory, Series B (fr)
- J. Combinatorial Theory, Series B (fr)
|
| prop-fr:titre
|
- Ramanujan graphs (fr)
- Elementary number theory, group theory and Ramanjuan graphs (fr)
- Existence and Explicit Constructions of q+1 Regular Ramanujan Graphs for Every Prime Power q (fr)
- Ramanujan graphs (fr)
- Elementary number theory, group theory and Ramanjuan graphs (fr)
- Existence and Explicit Constructions of q+1 Regular Ramanujan Graphs for Every Prime Power q (fr)
|
| prop-fr:volume
|
- 8 (xsd:integer)
- 55 (xsd:integer)
- 62 (xsd:integer)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
| |
| dct:subject
| |
| rdfs:comment
|
- Un graphe de Ramanujan, nommé d'après Srinivasa Ramanujan, est un graphe régulier dont le trou spectral (spectral gap) est presque aussi grand que possible. De tels graphes sont d'excellents graphes expanseurs. Autrement dit, il s'agit d'une famille de graphes où chaque sommet a un même degré (régulier) et où les deux valeurs propres les plus élevées ont une différence presque aussi grande que possible. (fr)
- Un graphe de Ramanujan, nommé d'après Srinivasa Ramanujan, est un graphe régulier dont le trou spectral (spectral gap) est presque aussi grand que possible. De tels graphes sont d'excellents graphes expanseurs. Autrement dit, il s'agit d'une famille de graphes où chaque sommet a un même degré (régulier) et où les deux valeurs propres les plus élevées ont une différence presque aussi grande que possible. (fr)
|
| rdfs:label
|
- Grafo de Ramanujan (es)
- Graphe de Ramanujan (fr)
- Grafo de Ramanujan (es)
- Graphe de Ramanujan (fr)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
