Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2209.03493 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916425449340928 |
|---|---|
| author | Butler, Steve D'Avanzo, Elena Heikkinen, Rachel Jeffries, Joel Kruczek, Alyssa Niergarth, Harper |
| author_facet | Butler, Steve D'Avanzo, Elena Heikkinen, Rachel Jeffries, Joel Kruczek, Alyssa Niergarth, Harper |
| contents | A spectral faux tree with respect to a given matrix is a graph which is not a tree but is cospectral with a tree for the given matrix. We consider the existence of spectral faux trees for several matrices, with emphasis on constructions.
For the Laplacian matrix, there are no spectral faux trees. For the adjacency matrix, almost all trees are cospectral with a faux tree. For the signless Laplacian matrix, spectral faux trees can only exist when the number of vertices is of the form $n=4k$. For the normalized adjacency, spectral faux trees exist when the number of vertices $n\ge 4$, and we give an explicit construction for a family whose size grows exponentially with $k$ for $n=αk+1$ where $α$ is fixed. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2209_03493 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Spectral faux trees Butler, Steve D'Avanzo, Elena Heikkinen, Rachel Jeffries, Joel Kruczek, Alyssa Niergarth, Harper Combinatorics 05C50 A spectral faux tree with respect to a given matrix is a graph which is not a tree but is cospectral with a tree for the given matrix. We consider the existence of spectral faux trees for several matrices, with emphasis on constructions. For the Laplacian matrix, there are no spectral faux trees. For the adjacency matrix, almost all trees are cospectral with a faux tree. For the signless Laplacian matrix, spectral faux trees can only exist when the number of vertices is of the form $n=4k$. For the normalized adjacency, spectral faux trees exist when the number of vertices $n\ge 4$, and we give an explicit construction for a family whose size grows exponentially with $k$ for $n=αk+1$ where $α$ is fixed. |
| title | Spectral faux trees |
| topic | Combinatorics 05C50 |
| url | https://arxiv.org/abs/2209.03493 |