Carregant...
Carregant...

Vés al contingut (premeu Retorn)

The spectra of lifted digraphs

Autor
Dalfo, C.; Fiol, M.; Siran, J.
Tipus d'activitat
Article en revista
Revista
Journal of algebraic combinatorics
Data de publicació
2019-01
DOI
https://doi.org/10.1007/s10801-018-0862-y Obrir en finestra nova
Projecte finançador
Combinatorics of networks and computation
Repositori
http://hdl.handle.net/2117/126588 Obrir en finestra nova
URL
https://link.springer.com/article/10.1007/s10801-018-0862-y Obrir en finestra nova
Resum
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...
Citació
Dalfo, C., Fiol, M., Siran, J. The spectra of lifted digraphs. "Journal of algebraic combinatorics", Gener 2019.
Paraules clau
Adjacency matrix, Digraph, Lifted digraph, Quotient digraph, Regular partition, Spectrum
Grup de recerca
COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions

Participants

Arxius