REVIEW 1 cited by
Some relations between the spectra of simple and non-backtracking random walks
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Signed reviews
read the original abstract
We establish some relations between the spectra of simple and non-backtracking random walks on non-regular graphs, generalizing some well-known facts for regular graphs. Our two main results are 1) a quantitative relation between the mixing rates of the simple random walk and of the non-backtracking random walk 2) a variant of the "Ihara determinant formula" which expresses the characteristic polynomial of the adjacency matrix, or of the laplacian, as the determinant of a certain non-backtracking random walk with holomorphic weights.
Forward citations
Cited by 1 Pith paper
-
On discrete loop signatures and Markov loops topology
For Markov loop ensembles on finite graphs, the paper obtains the joint distribution of the second homology of loops, expressed through a limit of determinants via nilpotent holonomy.
Discussion (0). Continue with ORCID to comment.