Title
New families of graphs determined by their generalized spectrum.
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. All graphs constructed here satisfy a certain extremal divisibility condition for the determinant of their walk matrix.
Year
DOI
Venue
2019
10.1016/j.disc.2018.12.020
Discrete Mathematics
Keywords
Field
DocType
Graph spectrum,Walk matrix,Graphs determined by generalized spectrum
Discrete mathematics,Graph,Combinatorics,Matrix (mathematics),Divisibility rule,Mathematics
Journal
Volume
Issue
ISSN
342
4
0012-365X
Citations 
PageRank 
References 
0
0.34
0
Authors
3
Name
Order
Citations
PageRank
Fenjin Liu100.34
Johannes Siemons2347.42
Wei Wang38112.64