Characteristic polynomials of digraphs having a semi-free action (Q2568368)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Characteristic polynomials of digraphs having a semi-free action
scientific article

    Statements

    Characteristic polynomials of digraphs having a semi-free action (English)
    0 references
    0 references
    0 references
    10 October 2005
    0 references
    The characteristic polynomial of a finite digraph \(\Gamma\) having a semi-free action \(\phi\) is expressed as a product of the characteristic polynomial of its front divisor \(\Gamma/\pi(\phi)\) and polynomials associated with the free part of \(\Gamma\) under \(\phi\). These results extend earlier results of \textit{J. Lee} and \textit{H. K. Kim} [Linear Algebra Appl. 307, 35--46 (2000; Zbl 0991.05072)].
    0 references
    finite digraph
    0 references
    orbit digraph
    0 references
    front divisor
    0 references

    Identifiers