Loading...
Loading...

Go to the content (press return)

The spectra of lifted digraphs

Author
Dalfo, C.; Fiol, M.; Siran, J.
Type of activity
Journal article
Journal
Journal of algebraic combinatorics
Date of publication
2019-01
DOI
https://doi.org/10.1007/s10801-018-0862-y Open in new window
Project funding
Combinatorics of networks and computation
Repository
http://hdl.handle.net/2117/126588 Open in new window
URL
https://link.springer.com/article/10.1007/s10801-018-0862-y Open in new window
Abstract
We present a method to derive the complete spectrum of the lift Ga of a base digraph G, with voltage assignment a on a (finite) group G. The method is based on assigning to G a quotient-like matrix whose entries are elements of the group algebra C[G], which fully represents Ga. 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 G. Thus, our main theorem generalizes some previous results of Lov´asz and Bab...
Citation
Dalfo, C., Fiol, M., Siran, J. The spectra of lifted digraphs. "Journal of algebraic combinatorics", Gener 2019.
Keywords
Adjacency matrix, Digraph, Lifted digraph, Quotient digraph, Regular partition, Spectrum
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Participants

Attachments