arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2407.14422math.OCmath.PR
收藏

对论文“从图ons采样的大规模图的拉普拉斯谱”结果的修正与改进

Corrections to and improvements on results from "The Laplacian spectrum of large graphs sampled from graphons"

Federica Garin, Paolo Frasca, Renato Vizuete

AI总结:

本文修正并改进了关于从图ons采样的大规模图拉普拉斯谱的先前结果,通过新集中引理放宽假设并扩展命题4至确定性潜变量情形。

摘要:

在本注释中,我们修正了论文“从图ons采样的大规模图的拉普拉斯谱”(arXiv:2004.09177)中命题4的证明,并改进了其中的若干结果。为此,我们证明了一个关于度和拉普拉斯特征值的新集中引理。该引理使我们能够改进若干界,并在多个结果中免去假设图on有界远离零。这一扩展尤其使得命题4的证明得以修正。此外,我们将命题4扩展到通过确定性潜变量从图ons采样的图。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑