English

The graphs of pyramids are determined by their spectrum

Combinatorics 2023-10-10 v1

Abstract

For natural numbers k<nk<n we study the graphs Tn,k:=KkKnkT_{n,k}:=K_{k}\lor\overline{K_{n-k}}. For k=1k=1, Tn,1T_{n,1} is the star Sn1S_{n-1}. For k>1k>1 we refer to Tn,kT_{n,k} as a \emph{graph of pyramids}. We prove that the graphs of pyramids are determined by their spectrum, and that a star SnS_{n} is determined by its spectrum iff nn is prime. We also show that the graphs Tn,kT_{n,k} are completely positive iff k2k\le2.

Keywords

Cite

@article{arxiv.2310.05251,
  title  = {The graphs of pyramids are determined by their spectrum},
  author = {Noam Krupnik and Abraham Berman},
  journal= {arXiv preprint arXiv:2310.05251},
  year   = {2023}
}

Comments

17 Pages. 6 sections