ZETA FUNCTIONS OF LINE, MIDDLE, TOTAL GRAPHS OF A GRAPH AND THEIR COVERINGS
SCIE
SCOPUS
- Title
- ZETA FUNCTIONS OF LINE, MIDDLE, TOTAL GRAPHS OF A GRAPH AND THEIR COVERINGS
- Authors
- Kwak, JH; Sato, I
- Date Issued
- 2006-10-01
- Publisher
- ELSEVIER SCIENCE INC
- Abstract
- 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.
- Keywords
- zeta function; complexity; graph covering; line graph; middle graph; total graph; CONNECTIVITY
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/23808
- DOI
- 10.1016/j.laa.2006.01.033
- ISSN
- 0024-3795
- Article Type
- Article
- Citation
- LINEAR ALGEBRA AND ITS APPLICATIONS, vol. 418, no. 1, page. 234 - 256, 2006-10-01
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.