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
2018-12-07
DOI
https://doi.org/10.1016/j.dam.2018.10.040 Open in new window
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", 7 Desembre 2018.
Keywords
Abelian group, Adjacency matrix, Digraph, Generalized Petersen graph, Lifted digraph, Quotient digraph, Regular partition, Voltage digraphs, spectrum
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Participants

Attachments