arXiv++ Combinatorics

Browse math.CO papers from arXiv

New families of graphs determined by their generalized spectrum

Published: 2018-03-29 | Updated: 2018-09-03
Comments: 9 pages

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.

BibTeX

Loading...