On factored lifts of graphs and their spectra

2024/04/02 by C. Dalfó, Dalfó, C., M. A. Fiol +4
Computer Science · Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Graph Theory and Algorithms #Graph theory and applications

paper · pdf · doi:10.48550/arxiv.2404.02128

openalex publication_date 2024/04/02 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this note, we introduce the concept of factored lift, associated with a combined voltage graph, as a generalization of the lift graph. We present a new method for computing the eigenvalues and eigenspaces of factored lifts.

Related

• Combined voltage assignments, factored lifts, and their spectra
• Spectra and eigenspaces of arbitrary lifts of graphs
• The spectra of lifted digraphs
• An algebraic approach to lifts of digraphs
• Oriented Gain Graphs, Line Graphs and Eigenvalues