New families of graphs determined by their generalized spectrum

Fenjin Liu; Johannes Siemons; Wei Wang

doi:10.1016/j.disc.2018.12.020

New families of graphs determined by their generalized spectrum

Fenjin Liu, Johannes Siemons, Wei Wang

Algebra and Combinatorics

Research output: Contribution to journal › Article › peer-review

8 Citations (Scopus)

15 Downloads (Pure)

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.

Original language	English
Pages (from-to)	1108-1112
Number of pages	5
Journal	Discrete Mathematics
Volume	342
Issue number	4
Early online date	14 Jan 2019
DOIs	https://doi.org/10.1016/j.disc.2018.12.020
Publication status	Published - Apr 2019

Keywords

Graph spectrum
Graphs determined by generalized spectrum
Walk matrix

Access to Document

10.1016/j.disc.2018.12.020

Accepted_ManuscriptAccepted author manuscript, 287 KBLicence: CC BY-NC-ND

Cite this

@article{c13c33b7893a4766adcaa6fff48369ca,

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.",

keywords = "Graph spectrum, Graphs determined by generalized spectrum, Walk matrix",

author = "Fenjin Liu and Johannes Siemons and Wei Wang",

year = "2019",

month = apr,

doi = "10.1016/j.disc.2018.12.020",

language = "English",

volume = "342",

pages = "1108--1112",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "4",

}

TY - JOUR

T1 - New families of graphs determined by their generalized spectrum

AU - Liu, Fenjin

AU - Siemons, Johannes

AU - Wang, Wei

PY - 2019/4

Y1 - 2019/4

N2 - 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.

AB - 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.

KW - Graph spectrum

KW - Graphs determined by generalized spectrum

KW - Walk matrix

UR - http://www.scopus.com/inward/record.url?scp=85059856553&partnerID=8YFLogxK

U2 - 10.1016/j.disc.2018.12.020

DO - 10.1016/j.disc.2018.12.020

M3 - Article

AN - SCOPUS:85059856553

VL - 342

SP - 1108

EP - 1112

JO - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

IS - 4

ER -

New families of graphs determined by their generalized spectrum

Abstract

Keywords

Access to Document

Other files and links

Profiles

Johannes Siemons

Cite this