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 Liu | 1 | 0 | 0.34 |
Johannes Siemons | 2 | 34 | 7.42 |
Wei Wang | 3 | 81 | 12.64 |