English

Spectral faux trees

Combinatorics 2024-10-09 v1

Abstract

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=4kn=4k. For the normalized adjacency, spectral faux trees exist when the number of vertices n4n\ge 4, and we give an explicit construction for a family whose size grows exponentially with kk for n=αk+1n=\alpha k+1 where α\alpha is fixed.

Keywords

Cite

@article{arxiv.2209.03493,
  title  = {Spectral faux trees},
  author = {Steve Butler and Elena D'Avanzo and Rachel Heikkinen and Joel Jeffries and Alyssa Kruczek and Harper Niergarth},
  journal= {arXiv preprint arXiv:2209.03493},
  year   = {2024}
}

Comments

17 pages

R2 v1 2026-06-28T00:55:16.152Z