On quotient digraphs and voltage digraphs
MetadataShow full item record
We study the relationship between two key concepts in the theory of digraphs, those of quotient digraphs and voltage digraphs. These techniques contract or expand a given digraph in order to study its characteristics, or to obtain more involved structures. As an application, we relate the spectrum of a digraph Γ, called a voltage digraph or base, with the spectrum of its lifted digraph Γα . We prove that all the eigenvalues of Γ (including multiplicities) are, in addition, eigenvalues of Γα . This study is carried out by introducing several reduced matrix representations of Γ α . As an example of our techniques, we study some basic properties of the Alegre digraph and its base.
Is part ofAustralasian Journal of Combinatorics, 2017, vol. 69, núm. 3, p. 368-374
European research projects
Showing items related by title, author, creator and subject.
Dalfó, Cristina; Fiol, Miguel Angel; Miller, Mirka; Ryan, Joe (Combinatorial Mathematics Society of Australasia (CMSA), 2017)In this note we present a general approach to construct large digraphs from small ones. These are called expanded digraphs, and, as particular cases, we show the close relationship between lifted digraphs of voltage digraphs ...
Dalfó, Cristina (World Scientific Publishing, 2018)Kautz digraphs K(d, l) are a well-known family of dense digraphs, widely studied as a good model for interconnection networks. Closely related with these, the cyclic Kautz digraphs CK(d, l) were recently introduced by ...
Dalfó, Cristina; Fiol, Miguel Angel (Elsevier, 2016-07)A digraph Γ =(V, E) is a line digraph when every pair of vertices u, v∈V have either equal or disjoint in-neighborhoods. When this condition only applies for vertices in a given subset (with at least two elements), we say ...