𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Johnson-Lindenstrauss lemma and the sphericity of some graphs

✍ Scribed by P Frankl; H Maehara

Book ID
107884264
Publisher
Elsevier Science
Year
1988
Tongue
English
Weight
305 KB
Volume
44
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On a Lemma of Gromov and the Entropy of
On a Lemma of Gromov and the Entropy of a Graph
✍ Fabio Scarabotti πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 42 KB

If G is a finite, directed, simple and irreducible graph, deletion of an edge makes the entropy decrease. We give a proof of this fact that avoids the Perron-Frobenius theorem and makes use of a technique developed by Gromov.