Carregant...
Carregant...

Vés al contingut (premeu Retorn)

The spectra of lifted graphs and digraphs

Autor
Dalfo, C.; Fiol, M.; Siran, J.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
Workshop on Graph Spectra, Combinatorics and Optimization
Any de l'edició
2018
Data de presentació
2018-01-26
Llibre d'actes
Book of abstracts: 2018 WGSCO: Workshop on Graph Spectra, Combinatorics and Optimization
Pàgina inicial
90
Pàgina final
90
URL
http://wgsco2018.web.ua.pt/node/16 Obrir en finestra nova
Resum
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}$.
Paraules clau
Digraph, adjacency matrix, lifted digraph, quotient digraphs, regular partition, spectrum
Grup de recerca
COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions

Participants