English

The spectra of lifted digraphs

Combinatorics 2017-07-17 v1

Abstract

We present a method to derive the complete spectrum of the lift Γα\Gamma^\alpha of a base digraph Γ\Gamma, with voltage assignments on a (finite) group GG. The method is based on assigning to Γ\Gamma a quotient-like matrix whose entries are elements of the group algebra C[G]\mathbb{C}[G], which fully represents Γα\Gamma^{\alpha}. This allows us to derive the eigenvectors and eigenvalues of the lift in terms of those of the base digraph and the irreducible characters of GG. Thus, our main theorem generalize some previous results of Lov\'az and Babai concerning the spectra of Cayley digraphs.

Keywords

Cite

@article{arxiv.1707.04463,
  title  = {The spectra of lifted digraphs},
  author = {C. Dalfó and M. A. Fiol and J. Širáň},
  journal= {arXiv preprint arXiv:1707.04463},
  year   = {2017}
}
R2 v1 2026-06-22T20:47:09.166Z