Defective eigenvalues of the non-backtracking matrix
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916327839498240 |
|---|---|
| author | Heysse, Kristin Lorenzen, Kate Reinhart, Carolyn |
| author_facet | Heysse, Kristin Lorenzen, Kate Reinhart, Carolyn |
| contents | 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 we call nontrivial. We show 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_12106 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Defective eigenvalues of the non-backtracking matrix Heysse, Kristin Lorenzen, Kate Reinhart, Carolyn Combinatorics 15A20, 05C50, 05C81 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 we call nontrivial. We show 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. |
| title | Defective eigenvalues of the non-backtracking matrix |
| topic | Combinatorics 15A20, 05C50, 05C81 |
| url | https://arxiv.org/abs/2407.12106 |