Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9498337 | Linear Algebra and its Applications | 2005 | 18 Pages |
Abstract
Let Ï be a semi-free action of a group G on a finite digraph Î. The front divisor Î/Ï(Ï) of Î has as vertex set the set of the vertex orbits of Ï and there are t arcs going from u¯ to v¯ in Î/Ï(Ï) if from any vertex u of the orbit u¯ there are t arcs of Î going towards the vertices in v¯. Our main result is that the characteristic polynomial of Î is a product of the characteristic polynomial of its front divisor Î/Ï(Ï) and polynomials associated with the free part of Î under Ï. This work extends earlier work of Lee and Kim [Characteristic polynomials of graphs having a semifree action, Linear Algebra Appl. 307 (2000) 35-46].
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Aiping Deng, Yaokun Wu,