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 , there is a tree such that the characteristic polynomial of can divide the characteristic polynomial of , i.e., is a divisor of .
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