New families of graphs determined by their generalized spectrum
Combinatorics
2018-09-05 v3
Abstract
We construct infinite families of graphs that are determined by their generalized spectrum. This construction is based on new formulae for the determinant of the walk matrix of a graph. The graphs constructed here all satisfy a lower divisibility for the determinant of their walk matrix.
Cite
@article{arxiv.1803.11275,
title = {New families of graphs determined by their generalized spectrum},
author = {Fenjin Liu and Johannes Siemons and Wei Wang},
journal= {arXiv preprint arXiv:1803.11275},
year = {2018}
}
Comments
9 pages