Search

Your search keyword '"Spectral gap"' showing total 1 results
Start Over Descriptor "Spectral gap" Region lyon (france)
1 results on '"Spectral gap"'

1. Sharp bounds on eigenvalues via spectral embedding based on signless Laplacians.

Author

Wei, Zhi-Feng

Subjects
*EIGENVALUES, *RANDOM walks, *RANDOM graphs, *LAPLACIAN matrices, *PROBABILITY theory, *MATRICES (Mathematics)
Abstract

Using spectral embedding based on the probabilistic signless Laplacian, we obtain bounds on the spectrum of transition matrices on graphs. As a consequence, we bound return probabilities and the uniform mixing time of simple random walk on graphs. In addition, spectral embedding is used in this article to bound the spectrum of graph adjacency matrices. Our method is adapted from Lyons and Oveis Gharan [13]. [ABSTRACT FROM AUTHOR]

Published
2023
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results