• Title of article

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

  • Author/Authors

    Jin Ho Kwak، نويسنده , , Iwao Sato، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    23
  • From page
    234
  • To page
    256
  • 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.
  • Keywords
    zeta function , complexity , Middle graph , Line graph , Graph covering , Total graph
  • Journal title
    Linear Algebra and its Applications
  • Serial Year
    2006
  • Journal title
    Linear Algebra and its Applications
  • Record number

    825284