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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Defective eigenvalues of the non-backtracking matrix

Carolyn Reinhart, Kristin Heysse, Kate Lorenzen
Electronic Journal of Linear Algebra
Matrix Theory and Algorithms
article

Defective eigenvalues of the non-backtracking matrix

Carolyn Reinhart, Kristin Heysse, Kate Lorenzen
article en

Abstract

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.

Electronic Journal of Linear AlgebraVol. 41
Swarthmore College (US), Macalester College (US), Linfield College (US)
National Science Foundation, American Institute of Mathematics, National Security Agency, Division of Mathematical Sciences
Openalex Percentile: Top 72%
Matrix Theory and Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Defective eigenvalues of the non-backtracking matrix — Carolyn Reinhart, Kristin Heysse, et al. · Electronic Journal of Linear Algebra (2025) | TGRS Research Map | TGRS