The graphs of pyramids are determined by their spectrum
Abstract
For natural numbers $k<n$ we study the graphs $T_{n,k}:=K_{k}\lor\overline{K_{n-k}}$. For $k=1$, $T_{n,1}$ is the star $S_{n-1}$. For $k>1$ we refer to $T_{n,k}$ as a \emph{graph of pyramids}. We prove that the graphs of pyramids are determined by their spectrum, and that a star $S_{n}$ is determined by its spectrum iff $n$ is prime. We also show that the graphs $T_{n,k}$ are completely positive iff $k\le2$.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2023
- DOI:
- 10.48550/arXiv.2310.05251
- arXiv:
- arXiv:2310.05251
- Bibcode:
- 2023arXiv231005251K
- Keywords:
-
- Mathematics - Combinatorics;
- 05C50;
- 15B48
- E-Print:
- 17 Pages. 6 sections