Vés al contingut (premeu Retorn)

An algebraic approach to lifts of digraphs

Dalfo, C.; Fiol, M.; Miller, M.; Ryan, J.; Siran, J.
Tipus d'activitat
Article en revista
Discrete applied mathematics
Data de publicació
DOI Obrir en finestra nova
Repositori Obrir en finestra nova Obrir en finestra nova
URL Obrir en finestra nova
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...
Dalfo, C., Fiol, M., Miller, M., Ryan, J., Siran, J. An algebraic approach to lifts of digraphs. "Discrete applied mathematics", 7 Desembre 2018.
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