Zeta functions of line, middle, total graphs of a graph and their coverings

被引:10
作者
Kwak, Jin Ho
Sato, Iwao [1 ]
机构
[1] Oyama Natl Coll Technol, Oyama, Tochigi 3230806, Japan
[2] Pohang Univ Sci & Technol, Dept Math, Combinatorial & Computat Math Ctr, Pohang 790784, South Korea
关键词
zeta function; complexity; graph covering; line graph; middle graph; total graph;
D O I
10.1016/j.laa.2006.01.033
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider the (Ihara) zeta functions of line graphs, middle graphs and total graphs of a regular graph and their (regular or irregular) covering graphs. Let L(G), M(G) and T(G) denote the line, middle and total graph of G, respectively. We show that the line, middle and total graph of a (regular and irregular, respectively) covering of a graph G is a (regular and irregular, respectively) covering of L(G), M(G) and T (G), respectively. For a regular graph G, we express the zeta functions of the line, middle and total graph of any (regular or irregular) covering of G in terms of the characteristic polynomial of the covering. Also, the complexities of the line, middle and total graph of any (regular or irregular) covering of G are computed. Furthermore, we discuss the L-functions of the line, middle and total graph of a regular graph G. (c) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码:234 / 256
页数:23
相关论文
共 30 条
[1]  
Archdeacon D., 2000, B KOREAN MATH, V37, P487
[2]  
Bass H., 1992, Int. J. Math., V3, P717, DOI DOI 10.1142/S0129167X92000357
[3]   PZT ceramics obtained from mechanochemically synthesized powders [J].
Brankovic, Z ;
Brankovic, G ;
Varela, JA .
JOURNAL OF MATERIALS SCIENCE-MATERIALS IN ELECTRONICS, 2003, 14 (01) :37-41
[4]  
Burrow M., 1965, REPRESENTATION THEOR
[5]  
[Chen Yan 陈晏], 2002, Applied Mathematics. Series B, A Journal of Chinese Universities, V17, P371
[6]  
CVETKOVIC DM, 1979, SPECTRA GRAPHS
[7]  
FENG R, IN PRESS J KOREAN MA
[8]   Characteristic polynomials of graph coverings [J].
Feng, RQ ;
Kwak, JH ;
Lee, J .
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2004, 69 (01) :133-136
[9]  
Gross J.L., 1987, Topological graph theory
[10]   GENERATING ALL GRAPH COVERINGS BY PERMUTATION VOLTAGE ASSIGNMENTS [J].
GROSS, JL ;
TUCKER, TW .
DISCRETE MATHEMATICS, 1977, 18 (03) :273-283