English

Constructions of graphs and trees with partially prescribed spectrum

Combinatorics 2017-01-06 v4

Abstract

It is shown how a connected graph and a tree with partially prescribed spectrum can be constructed. These constructions are based on a recent result of Salez that every totally real algebraic integer is an eigenvalue of a tree. Our result implies that for any (not necessarily connected) graph GG, there is a tree TT such that the characteristic polynomial P(G,x)P(G,x) of GG can divide the characteristic polynomial P(T,x)P(T,x) of TT, i.e., P(G,x)P(G,x) is a divisor of P(T,x)P(T,x).

Keywords

Cite

@article{arxiv.1611.01938,
  title  = {Constructions of graphs and trees with partially prescribed spectrum},
  author = {Xueliang Li and Wasin So and Ivan Gutman},
  journal= {arXiv preprint arXiv:1611.01938},
  year   = {2017}
}

Comments

8 pages