Defective eigenvalues of the non-backtracking matrix

DOI10.13001/ELA.2025.8835MaRDI QIDQ6908421zbMATH OpenFDO

Authors Kristin Heysse, Kate J. Lorenzen, Carolyn Reinhart

Publication date 31 October 2025

Published in ELA. The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.13001/ELA.2025.8835

zbMATH Keywords

Jordan formnon-backtracking matrixnon-backtracking walks on graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Random walks on graphs (05C81) Eigenvalues, singular values, and eigenvectors (15A18) Diagonalization, Jordan forms (15A20)

Cites work

• A note on the zeta function of a graph
• Cutoff on all Ramanujan graphs
• Graph similarity scoring and matching
• scientific article; zbMATH DE number 4165188 (Why is no real title available?)
• scientific article; zbMATH DE number 3756646 (Why is no real title available?)
• Nonbacktracking spectrum of random graphs: community detection and nonregular Ramanujan graphs
• On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
• Similarity matrices for colored graphs
• Some spectral properties of the non-backtracking matrix of a graph
• Spectral redemption in clustering sparse networks
• The deformed consensus protocol
• The deformed graph Laplacian and its applications to network centrality analysis
• The non-backtracking spectrum of the universal cover of a graph

This page was built for publication: Defective eigenvalues of the non-backtracking matrix

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6908421)