Corrections to and improvements on results from "The Laplacian spectrum of large graphs sampled from graphons"
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866911962182451200 |
|---|---|
| author | Garin, Federica Frasca, Paolo Vizuete, Renato |
| author_facet | Garin, Federica Frasca, Paolo Vizuete, Renato |
| contents | In this note we correct the proof of Proposition 4 in our paper "The Laplacian Spectrum of Large Graphs Sampled from Graphons" (arXiv:2004.09177) and we improve several results therein. To this end, we prove a new concentration lemma about degrees and Laplacian eigenvalues. This lemma allows us to improve several bounds and to dispense from assuming that the graphon is bounded away from zero in several results. This extension leads, in particular, to correct the proof of Proposition 4. Additionally, we extend Proposition 4 to graphs that are sampled from graphons by using deterministic latent variables. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_14422 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Corrections to and improvements on results from "The Laplacian spectrum of large graphs sampled from graphons" Garin, Federica Frasca, Paolo Vizuete, Renato Optimization and Control Probability In this note we correct the proof of Proposition 4 in our paper "The Laplacian Spectrum of Large Graphs Sampled from Graphons" (arXiv:2004.09177) and we improve several results therein. To this end, we prove a new concentration lemma about degrees and Laplacian eigenvalues. This lemma allows us to improve several bounds and to dispense from assuming that the graphon is bounded away from zero in several results. This extension leads, in particular, to correct the proof of Proposition 4. Additionally, we extend Proposition 4 to graphs that are sampled from graphons by using deterministic latent variables. |
| title | Corrections to and improvements on results from "The Laplacian spectrum of large graphs sampled from graphons" |
| topic | Optimization and Control Probability |
| url | https://arxiv.org/abs/2407.14422 |