Spectra and eigenspaces of arbitrary lifts of graphs

2019/03/26 by C. Dalfó, Dalfó, C., M. A. Fiol +5 · 2 citations
Mathematics · #05C20 #05C50 #15A18 #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:05C20 #msc:05C50 #msc:15A18

paper · pdf · doi:10.48550/arxiv.1903.10776

arxiv created 2019/09/26 · arxiv updated 2019/09/27

Abstract

We describe, in a very explicit way, a method for determining the spectra and bases of all the corresponding eigenspaces of arbitrary lifts of graphs (regular or not).

Cited by

• New lower bounds for the degree/diameter problem via interaction with a browser-accessible LLM
• A note on the spectra and eigenspaces of the universal adjacency matrices of arbitrary lifts of graphs

Related

• A note on the spectra and eigenspaces of the universal adjacency matrices of arbitrary lifts of graphs
• On factored lifts of graphs and their spectra
• The spectra of lifted digraphs
• Combined voltage assignments, factored lifts, and their spectra
• Spectra and eigenspaces of non-normal Cayley graphs