Title of article :
Characteristic polynomials of graph bundles having voltages in a dihedral group
Author/Authors :
Jin Ho Kwak، نويسنده , , Young-Soo Kwon، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
20
From page :
99
To page :
118
Abstract :
In this paper, we compute the characteristic polynomial of a graph bundle when its voltages lie in a dihedral group, as the first attempt to compute the characteristic polynomial of a graph bundle (also, of a graph covering) having voltages in a nonabelian group. As a result, we compute the characteristic polynomial of a graph bundle having a circulant graph as a fibre. It is applied for the characteristic polynomials of a discrete torus and a discreteKlein bottle.
Keywords :
Graph bundle , Characteristic polynomial , Voltage assignment , Circulant graph
Journal title :
Linear Algebra and its Applications
Serial Year :
2001
Journal title :
Linear Algebra and its Applications
Record number :
823344
Link To Document :
بازگشت