Eigenvalues of the non-backtracking operator detached from the bulk
Probability
2021-09-13 v3 Numerical Analysis
Combinatorics
Numerical Analysis
Abstract
We describe the non-backtracking spectrum of a stochastic block model with connection probabilities . In this regime we answer a question posed in Dall'Amico and al. (2019) regarding the existence of a real eigenvalue `inside' the bulk, close to the location . We also introduce a variant of the Bauer-Fike theorem well suited for perturbations of quadratic eigenvalue problems, and which could be of independent interest.
Keywords
Cite
@article{arxiv.1907.05603,
title = {Eigenvalues of the non-backtracking operator detached from the bulk},
author = {Simon Coste and Yizhe Zhu},
journal= {arXiv preprint arXiv:1907.05603},
year = {2021}
}
Comments
15 pages, 4 figures. Minor revision. To appear in Random Matrices: Theory and Applications