Cospectral lifts of graphs

2016/01/11 by F. Ramezani, Ramezani, F.
Mathematics · #05C50 #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:05C50

paper · pdf · doi:10.48550/arxiv.1601.02354

6 pages, 2 figures

arxiv created 2016/01/11 · arxiv updated 2016/01/12

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.

Related

• Finding singularly cospectral graphs
• Characterizing cospectral vertices via isospectral reduction
• Constructing cospectral vertices through orbits of subgraphs
• On Cospectral Graphons
• A characterization of generalized cospectrality of rooted graphs with applications in graph reconstruction