Open Research Newcastle
Browse

On quotient digraphs and voltage digraphs

Download (269.9 kB)
journal contribution
posted on 2025-05-10, 13:30 authored by C. Dalfó, M. A. Fiol, M. Miller, Joseph RyanJoseph Ryan
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.

History

Journal title

Australasian Journal of Combinatorics

Volume

69

Issue

3

Pagination

368-374

Publisher

Centre for Discrete Mathematics and Computing, University of Queensland

Language

  • en, English

College/Research Centre

Faculty of Engineering and Built Environment

School

School of Electrical Engineering and Computer Science

Rights statement

© Copyright 2017 Combinatorial Mathematics Society of Australasia (Inc.) Any individual is entitled to download a copy of any paper from this site for purposes of individual study or research.

Usage metrics

    Publications

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC