Carregant...
Carregant...

Vés al contingut (premeu Retorn)

An algebraic approach to lifts of digraphs

Autor
Dalfo, C.; Fiol, M.; Miller, M.; Ryan, J.; Siran, J.
Tipus d'activitat
Article en revista
Revista
Discrete applied mathematics
Data de publicació
2018-12-07
DOI
https://doi.org/10.1016/j.dam.2018.10.040 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/126046 Obrir en finestra nova
https://arxiv.org/pdf/1612.08855.pdf Obrir en finestra nova
URL
https://www.sciencedirect.com/science/article/pii/S0166218X18305870 Obrir en finestra nova
Resum
We study the relationship between two key concepts in the theory of (di)graphs: the quotient digraph, and the lift Ga of a base (voltage) digraph. These techniques contract or expand a given digraph in order to study its characteristics, or obtain more involved structures. This study is carried out by introducing a quotient-like matrix, with complex polynomial entries, which fully represents Ga. In particular, such a matrix gives the quotient matrix of a regular partition of Ga, and when the inv...
Paraules clau
Abelian group, Adjacency matrix, Digraph, Generalized Petersen graph, Lifted digraph, Quotient digraph, Regular partition, Voltage digraphs, spectrum
Grup de recerca
COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions

Participants