• Title of article

    On the weighted complexity of a regular covering of a graph

  • Author/Authors

    Mizuno، نويسنده , , Hirobumi and Sato، نويسنده , , Iwao، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    10
  • From page
    17
  • To page
    26
  • Abstract
    We consider the weighted complexity of a graph G, and present a generalization of Northshieldʹs Theorem on the complexity of G. Furthermore, we give an explicit formula for the weighted complexity of a regular covering H of G in terms of that of G and a product of determinants over the all distinct irreducible representations of the covering transformation group of H.
  • Keywords
    Complexity , Graph covering , Laplacian matrix
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2003
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1527282