Loading...
Loading...

Go to the content (press return)

An algebraic approach to lifts of digraphs

Author
Dalfo, C.; Fiol, M.; Miller, M.; Ryan, J.; Siran, J.
Type of activity
Journal article
Journal
Discrete applied mathematics
Date of publication
2019-09-30
Volume
269
First page
68
Last page
76
DOI
https://doi.org/10.1016/j.dam.2018.10.040 Open in new window
Project funding
2017SGR1087 - Combinatòria, Teoria de Grafs i Aplicacions
Combinatorics of networks and computation
Repository
http://hdl.handle.net/2117/126046 Open in new window
https://arxiv.org/pdf/1612.08855.pdf Open in new window
URL
https://www.sciencedirect.com/science/article/pii/S0166218X18305870 Open in new window
Abstract
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...
Citation
Dalfo, C., Fiol, M., Miller, M., Ryan, J., Siran, J. An algebraic approach to lifts of digraphs. "Discrete applied mathematics", 30 Setembre 2019, vol. 269, p. 68-76.
Keywords
Abelian group, Adjacency matrix, Digraph, Generalized Petersen graph, Lifted digraph, Quotient digraph, Regular partition, Spectrum, Voltage digraphs
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Participants