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-02
Volume
50
Number
4
First page
419
Last page
426
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
https://arxiv.org/abs/1707.04463 Open in new window
URL
https://link.springer.com/article/10.1007/s10801-018-0862-y Open in new window
Abstract
This is a post-peer-review, pre-copyedit version of an article published in Journal of algebraic combinatorics. The final authenticated version is available online at: http://dx.doi.org/10.1007/s10801-018-0862-y 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 allo...
Citation
Dalfo, C., Fiol, M., Siran, J. The spectra of lifted digraphs. "Journal of algebraic combinatorics", 2 Gener 2019, vol. 50, núm. 4, p. 419-426
Keywords
Adjacency matrix, Digraph, Lifted digraph, Quotient digraph, Regular partition, Spectrum
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Participants

Attachments