首页    期刊浏览 2024年12月03日 星期二
登录注册

文章基本信息

  • 标题:Zeta Functions for Images of Graph Coverings by Some Operations
  • 本地全文:下载
  • 作者:Hirobumi MIZUNO ; Iwao SATO
  • 期刊名称:Interdisciplinary Information Sciences
  • 印刷版ISSN:1340-9050
  • 电子版ISSN:1347-6157
  • 出版年度:2001
  • 卷号:7
  • 期号:1
  • 页码:53-60
  • DOI:10.4036/iis.2001.53
  • 出版社:The Editorial Committee of the Interdisciplinary Information Sciences
  • 摘要:We consider the zeta functions of the line graph and the middle graph of a regular covering of a graph G , and their related topics. Let M ( G ) be the middle graph of G and T ( G ) the total graph of G . We show that the middle graph and the total graph of a regular covering of a graph G with covering transformation group A is a regular covering of M ( G ) and T ( G ) with the same covering transformation group A , respectively. For a regular graph G , we express the zeta functions of the line graph and the middle graph of a regular covering of G by using the characteristic polynomial of that regular covering.
  • 关键词:zeta function;graph covering;complexity;line graph
国家哲学社会科学文献中心版权所有