English

Cospectral lifts of graphs

Combinatorics 2016-01-12 v1

Abstract

We prove that for a pair of cospectral graphs G and H, there exist their non trivial lifts G0 and H0 which are cospectral. More over for a pair of cospectral graphs on 6 vertices, we find some cospectral lifts of them.

Keywords

Cite

@article{arxiv.1601.02354,
  title  = {Cospectral lifts of graphs},
  author = {F. Ramezani},
  journal= {arXiv preprint arXiv:1601.02354},
  year   = {2016}
}

Comments

6 pages, 2 figures