The spectra of lifted digraphs
Combinatorics
2017-07-17 v1
Abstract
We present a method to derive the complete spectrum of the lift of a base digraph , with voltage assignments on a (finite) group . The method is based on assigning to a quotient-like matrix whose entries are elements of the group algebra , which fully represents . 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 . 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}
}