Defective eigenvalues of the non-backtracking matrix
We consider graphs for which the non-backtracking matrix has defective eigenvalues or graphs for which the matrix does not have a full set of eigenvectors. The existence of these values results in Jordan blocks of size greater than one, which are called nontrivial. We develop a relationship between the eigenspaces of the non-backtracking matrix and the eigenspaces of a smaller matrix, completely classifying their differences among graphs with at most one cycle. Finally, we provide several constructions of infinite graph families that have nontrivial Jordan blocks for both this smaller matrix and the non-backtracking matrix.
Authors
- Carolyn Reinhart (ORCID: https://orcid.org/0000-0003-4489-8564)
- Kristin Heysse (ORCID: https://orcid.org/0000-0001-8716-4988)
- Kate Lorenzen (ORCID: https://orcid.org/0000-0002-5849-0925)
Institutions
- Swarthmore College (US)
- Macalester College (US)
- Linfield College (US)
Publication Details
- Journal
- Electronic Journal of Linear Algebra
- Published
- 2025-09-29
- DOI
- https://doi.org/10.13001/ela.2025.8835
- Primary Topic
- Matrix Theory and Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Science Foundation
- American Institute of Mathematics
- National Security Agency
- Division of Mathematical Sciences