Loading...
Loading...

Go to the content (press return)

The spectra of lifted graphs and digraphs

Author
Dalfo, C.; Fiol, M.; Siran, J.
Type of activity
Presentation of work at congresses
Name of edition
Workshop on Graph Spectra, Combinatorics and Optimization
Date of publication
2018
Presentation's date
2018-01-26
Book of congress proceedings
Book of abstracts: 2018 WGSCO: Workshop on Graph Spectra, Combinatorics and Optimization
First page
90
Last page
90
URL
http://wgsco2018.web.ua.pt/node/16 Open in new window
Abstract
We present a method to derive the complete spectrum of the lift $\Gamma^{\alpha}$ of a base digraph $\Gamma$, with coltage assignments on a (finite) group $G$. The method is based on assigning to $\Gamma$ a quotient-like matrix whose entries are elements of the group algebra $C[G]$, which fully represents $\Gamma^{\alpha}$.
Keywords
Digraph, adjacency matrix, lifted digraph, quotient digraphs, regular partition, spectrum
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Participants