Cospectral lifts of graphs

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.

6 pages, 2 figures

References in corpus (1)

• On the signed graphs with two distinct eigenvalues