Characteristic polynomials of graph bundles having voltages in a dihedral group

被引：9

作者：

Kwak, JH ^{[1
]}

Kwon, YS ^{[1
]}

机构：

[1] Pohang Univ Sci & Technol, Dept Math, Pohang 790784, South Korea

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2001年 / 336卷 / 1-3期

关键词：

graph bundle; characteristic polynomial; voltage assignment; circulant graph;

D O I：

10.1016/S0024-3795(01)00301-9

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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 discrete Klein bottle. (C) 2001 Elsevier Science Inc. All rights reserved.

引用

页码：99 / 118

页数：20

共 11 条

[1]

Biggs N., 1993, ALGEBRAIC GRAPH THEO

[2]

Chae Y., 1993, J. Korean Math. Soc, V30, P229

[3]

CVETKOVIC DM, 1979, SPECTRA GRAPHS

[4]

Gross J.L., 1987, Topological graph theory