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
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