Characteristic polynomials of digraphs having a semi-free action

被引:14
作者
Deng, AP
Wu, YK
机构
[1] Shanghai Jiao Tong Univ, Dept Math, Shanghai 200240, Peoples R China
[2] Dalian Univ Technol, Coll Adv Sci & Technol, Dalian 116024, Peoples R China
基金
中国国家自然科学基金;
关键词
characteristic polynomial; semi-free action; voltage digraph; regular representation; equitable partition; orbit digraph; front divisor;
D O I
10.1016/j.laa.2005.06.016
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let phi be a semi-free action of a group G on a finite digraph Gamma. The front divisor Gamma/pi(phi) of Gamma has as vertex set the set of the vertex orbits of phi and there are t arcs going from it to (v) over bar in Gamma/pi(phi) if from any vertex (u) over bar of the orbit (u) over bar there are t arcs of Gamma going towards the vertices in (v) over bar. Our main result is that the characteristic polynomial of Gamma is a product of the characteristic polynomial of its front divisor Gamma/pi(phi) and polynomials associated with the free part of Gamma under phi. This work extends earlier work of Lee and Kim.
引用
收藏
页码:189 / 206
页数:18
相关论文
共 21 条