• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Zeta functions of graphs and coverings

Research Project

Project/Area Number 15540147
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionOyama National College of Technology

Principal Investigator

SATO Iwao  Oyama National College of Technology, Professor, 一般科, 教授 (70154036)

Project Period (FY) 2003 – 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥1,800,000 (Direct Cost: ¥1,800,000)
Fiscal Year 2006: ¥400,000 (Direct Cost: ¥400,000)
Fiscal Year 2005: ¥400,000 (Direct Cost: ¥400,000)
Fiscal Year 2004: ¥400,000 (Direct Cost: ¥400,000)
Fiscal Year 2003: ¥600,000 (Direct Cost: ¥600,000)
Keywordsgraph covering / zeta function / 被膜グラフ
Research Abstract

We express an L-function of a regular covering of a graph G by using that of G. Moreover, we treat zeta functions and L-functions of a semiregular bipartite graph, its line graph, its middle graph and their regular coverings, and present an analogue of the Selberg trace formula for an L-function of a semiregular bipartite graph.
We consider weighted zeta functions and L-functions of digraphs, and give their determinant expressions. Moreover, we present determinant expressions for weighted zeta functions and weighted L-functions of graphs, and express the weighted zeta function of a regular covering of a graph as a product of its weighted L-functions. By using a similar method to the above one, we present determinant expressions for the weighted complexities of a graph and its (regular or irregular) covering. Furthermore, we present a new decomposition formula for the weighted zeta function of a (regular or irregular) covering of a graph, and study the structure of a balanced covering of a unbalanced graph as an application.
Finally, we consider the Bartholdi zeta functions and Bartholdi L-functions of a graph, a digraph and their covering, and present their determinant expressions and decomposition formulas. Furthermore, we present decomposition formulas for the Bartholdi zeta function of some branched covering of a graph, and the weighted Bartholdi zeta function of a graph.

Report

(5 results)
  • 2006 Annual Research Report   Final Research Report Summary
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • Research Products

    (64 results)

All 2007 2006 2005 2004 2003 Other

All Journal Article (58 results) Publications (6 results)

  • [Journal Article] Weighted complexities of graph products and bundles2007

    • Author(s)
      J.H.Kwak, Y.S.Park, I.Sato
    • Journal Title

      European Journal of Combinatorics 28

      Pages: 228-245

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Bartholdi zeta functions of some graphs2006

    • Author(s)
      H.Mizuno, I.Sato
    • Journal Title

      Discrete Mathematic 306

      Pages: 220-230

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Weighted Bartholdi zeta functions of graphs2006

    • Author(s)
      I.Sato
    • Journal Title

      European Journal of Combinatorics 27

      Pages: 644-657

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Journal Article] Isomorphisms of connected cyclic abelian covers of symmetric digraphs2006

    • Author(s)
      I.Sato, J.Lee
    • Journal Title

      Ars Combinatoria 80

      Pages: 129-139

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] L-functions for line graphs of semiregular bipartite graphs2006

    • Author(s)
      I.Sato
    • Journal Title

      Linear Algebra and Its Applications 416

      Pages: 373-388

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Zeta function of line, middle, total graphs of a graph and their coverings2006

    • Author(s)
      J.H.Kwak, I.Sato
    • Journal Title

      Linear Algebra and Its Applications 418

      Pages: 234-256

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Spectra of line graphs of semiregular bipartite graphs2006

    • Author(s)
      I.Sato
    • Journal Title

      Far East Journal of Mathematical Sciences 23

      Pages: 137-144

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Edge zeta functions of graph coverings2006

    • Author(s)
      I.Sato
    • Journal Title

      Ars Combinatoria 81

      Pages: 225-233

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Coverings of digraphs2006

    • Author(s)
      I.Sato
    • Journal Title

      Far East Journal of Mathematical Sciences 23

      Pages: 281-293

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Weighted zeta functions of graph coverings2006

    • Author(s)
      I.Sato
    • Journal Title

      Electronical Journal of Combinatorics

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Bartholdi zeta functions of some graphs.2006

    • Author(s)
      H.Mizuno, I.Sato
    • Journal Title

      Discrete Mathematics 306

      Pages: 220-230

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Weighted Bartholdi zeta functions of graphs.2006

    • Author(s)
      I.Sato
    • Journal Title

      European Journal of Combinatorics 27

      Pages: 644-657

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Edge zeta functions of graph coverings.2006

    • Author(s)
      I.Sato
    • Journal Title

      Ars Combinatoria 81

      Pages: 225-233

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Bartholdi zeta functions of some graphs,2006

    • Author(s)
      H.Mizuno, I.Sato
    • Journal Title

      Discrete Mathematics 306

      Pages: 220-230

    • Related Report
      2006 Annual Research Report
  • [Journal Article] L-functions of line graphs of semiregular bipartite graphs2006

    • Author(s)
      I.Sato
    • Journal Title

      Linear Algebra and Its Applications 416

      Pages: 373-388

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Weighted zeta functions of graph coverings,2006

    • Author(s)
      I.Sato
    • Journal Title

      Electronical Journal of Combinatorics

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Zeta functions of line, middle, total graphs of a graph and their coverings2006

    • Author(s)
      J.H.Kwak, I.Sato
    • Journal Title

      Linear Algebra and Its Applications 418

      Pages: 234-256

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Weighted complexities of graph products and bundles,2006

    • Author(s)
      J.H.Kwak, Y.S.Park, I.Sato
    • Journal Title

      European Journal of Combinatorics 28

      Pages: 228-245

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Bartholdi zeta functions of group coverings of digraphs2005

    • Author(s)
      I.Sato
    • Journal Title

      Proceedings of Sendai Mini-Workshop on Number Theory and Combinatorics

      Pages: 87-96

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Weighted zeta function of regular coverings of graphs2005

    • Author(s)
      H.Mizuno, I.Sato
    • Journal Title

      Far East Journal of Mathematical Sciences 15

      Pages: 273-282

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Lifts of automorphisms of symmetric digraphs associated with cyclic abelian covers II2005

    • Author(s)
      I.Sato
    • Journal Title

      Journal of Combinatorial Mathematics and Combinatorial Computing 52

      Pages: 3-16

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Bartholdi zeta functions of line graphs and middle graphs of graph coverings.2005

    • Author(s)
      H.Mizuno, I.Sato
    • Journal Title

      Discrete Mathematics 292

      Pages: 143-157

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Bartholdi zeta functions of group coverings of digraphs2005

    • Author(s)
      I.Sato
    • Journal Title

      Far East Journal of Mathematical Sciences 18

      Pages: 321-339

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Zeta function of oriented line graphs of graph coverings2005

    • Author(s)
      H.Mizuno, I.Sato
    • Journal Title

      Discrete Mathematics 303

      Pages: 131-141

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] A new proof of Bartholdi's Theorem2005

    • Author(s)
      H.Mizuno, I.Sato
    • Journal Title

      Journal of Algebraic Combinatorics 22

      Pages: 259-271

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] On the tree-degree polynomial of a regular covering of a graph2005

    • Author(s)
      H.Mizuno, I.Sato
    • Journal Title

      Far East Journal of Mathematical Sciences 18

      Pages: 141-151

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Bartholdi zeta functions of group coverings of digraphs.2005

    • Author(s)
      I.Sato
    • Journal Title

      Proceedings of Sendai Mini-Workshop on Number Theory and Combinatorics

      Pages: 87-96

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Lifts of automorphisms of symmetric digraphs associated with cyclic abelian covers III2005

    • Author(s)
      I.Sato
    • Journal Title

      Journal of Combinatorial Mathematics and Combinatorial Computing 52

      Pages: 3-16

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Bartholdi zeta functions of group coverings of digraphs.2005

    • Author(s)
      I.Sato
    • Journal Title

      Far East Journal of Mathematical Sciences 18

      Pages: 321-339

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Zeta functions of oriented line graphs of graph coverings2005

    • Author(s)
      水野弘文
    • Journal Title

      Discrete Mathematics 303

      Pages: 131-141

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Lifts of automorphisms of symmetric digraphs associated with cyclic abelian covers III2005

    • Journal Title

      Journal of Combinatorial Mathematics and Combinatorial Computing 52

      Pages: 3-16

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Bartholdi zeta functions of line graphs and middle graphs of graph coverings2005

    • Author(s)
      水野弘文
    • Journal Title

      Discrete Mathematics 292

      Pages: 143-157

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Bartholdi zeta functions of group coverings of digraphs2005

    • Journal Title

      Far East Journal of Mathematical Sciences 18

      Pages: 321-339

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A new proof of Bartholdi's Theorem2005

    • Author(s)
      水野弘文
    • Journal Title

      Journal of Algebraic Combinatorics 22

      Pages: 259-271

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Isomorphisms of cyclic abelian covers of symmetric digraphs II2004

    • Author(s)
      I.Sato
    • Journal Title

      Applied Sciences 6

      Pages: 53-65

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Subtori of Jacobian tori associated with middle graphs of abelian regular covering graphs2004

    • Author(s)
      I.Sato
    • Journal Title

      Far East Journal of Applied Mathematics 13

      Pages: 181-163

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Weighted zeta functions of graphs2004

    • Author(s)
      H.Mizuno, I.Sato
    • Journal Title

      Journal of Combinatorial Theory Series B 91

      Pages: 169-183

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Zeta functions of regular coverings2004

    • Author(s)
      I.Sato
    • Journal Title

      Proceedings of Com2 Mac Mini-Workshop on Two-face embeddings of graphs and applications, January 12-14, Pohan, Korea

      Pages: 333-368

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Decomposition formulas for weighted zeta functions of graphs and digraphs2004

    • Author(s)
      I.Sato
    • Journal Title

      Journal of Combinatorial Mathematics and Combinatorial Computing 50

      Pages: 149-157

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Some L-function of a regular covering of a graph2004

    • Author(s)
      H.Mizuno, I.Sato
    • Journal Title

      Graphs and Combinatorics 20

      Pages: 363-375

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Weighted zeta functions of graphs.2004

    • Author(s)
      H.Mizuno, I.Sato
    • Journal Title

      Journal of Combinatorial Theory Series B 91

      Pages: 169-183

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Zeta functions of regular coverings2004

    • Author(s)
      I.Sato
    • Journal Title

      Proceedings of Com2 Mac Mini-Workshop on Two-face embeddings of graphs and applications, January 12-14,Pohan, Korea

      Pages: 333-368

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Subtori of Jacobian tori associated with middle graphs of abelian regular covering graphs2004

    • Author(s)
      佐藤 巌
    • Journal Title

      Far East Journal of Applied Mathematics 13

      Pages: 181-193

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Weighted zeta functions of graphs2004

    • Author(s)
      水野 弘文
    • Journal Title

      Journal of Combinatorial Theory Series B 90

      Pages: 169-183

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Decomposition formulas of weighted zeta functions of graphs and digraphs2004

    • Author(s)
      佐藤 巌
    • Journal Title

      Journal of Combinatorial Mathematics and Combinatorial Computing 50

      Pages: 149-157

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Some L-functions of a regular covering of a graph2004

    • Author(s)
      水野 弘文
    • Journal Title

      Graphs and Combinatorics 20

      Pages: 363-375

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 被覆グラフとその拡張の数え上げ2003

    • Author(s)
      佐藤厳
    • Journal Title

      平成11年度~平成14年度科学研究費補助金(基盤研究(C)(2))研究成果報告

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] L-functions of regular coverings of graphs2003

    • Author(s)
      K.Mizuno, I.Sato
    • Journal Title

      European Journal of Combinatorics 24

      Pages: 321-329

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] L-functions and the Selberg trace formulas for semiregular bipartite graphs2003

    • Author(s)
      H.Mizuno, I.Sato
    • Journal Title

      Dynamical Sytems and Differential Equations (Wilmington NC, 2002), Discrete and Continuous Dynamical Systems

      Pages: 638-646

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] On the weighted complexity of a regular covering of a graph2003

    • Author(s)
      H.Mizuno, I.Sato
    • Journal Title

      Journal of Combinatorial Theory Series B 89

      Pages: 17-26

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Bartholdi zeta functions of graph coverings.2003

    • Author(s)
      H.Mizuno, I.Sato
    • Journal Title

      Journal of Combinatorial Theory Series B 89

      Pages: 27-41

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Bartholdi zeta functions of digraphs2003

    • Author(s)
      H.Mizuno, I.Sato
    • Journal Title

      European Journal of Combinatorics 24

      Pages: 947-954

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Enumeration of graph coverings and their generalizations (in Japanese)2003

    • Author(s)
      I.Sato
    • Journal Title

      Research report of Research Project, Grant-in-Aid for Scientific Research(C) (2)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] L-functions of regular coverings of graphs2003

    • Author(s)
      H.Mizuno, I.Sato
    • Journal Title

      European Journal of Combinatorics 24

      Pages: 321-329

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] L-functions and the Selberg trace formulas for semiregular bipartite graphs2003

    • Author(s)
      H.Mizuno, I.Sato
    • Journal Title

      Dynamical Sytems and Differential Equations (Wilmington, NC,2002), Discrete and Continuous Dynamical Systems

      Pages: 638-646

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Bartholdi zeta functions of digraphs.2003

    • Author(s)
      H.Mizuno, I.Sato
    • Journal Title

      European Journal of Combinatorics 24

      Pages: 947-954

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Zeta functions and complexities of line graphs of semiregular bipartite graphs

    • Author(s)
      I.Sato
    • Journal Title

      Discrete Mathematics (to appear)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Zeta functions and complexities of line graphs of semiregular bipartite graphs

    • Author(s)
      I.Sato
    • Journal Title

      Discrete Mathematics (to appear)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Publications] 水野弘文: "The semicircle law for semiregular bipartite graphs"Journal of Combinatorial Theory Series A. 101. 174-190 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 水野弘文: "L-functions of regular coverings of graphs"European Journal of Combinatorics. 24. 321-329 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 水野弘文: "L-functions and the Selberg trace formulas for semiregular bioartite graphs"Proceedings of the fourth International Conference on DSDE, Ed by W.Feng, et al.May 24-27,2002,Wilmington, NC, USA. 638-646 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 水野弘文: "On the weighted complexity of a regular covering of a graph"Journal of Combinatorial theory Series B. 89. 17-26 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 水野弘文: "Bartholdi zeta functions of graph coverings"Journal of Combinatorial Theory Series B. 89. 27-41 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 佐藤巌: "Isomorphisms of cyclic abelian covers of symmetric digraphs II"Applied Sciences (Electoric Journal). 6・1. 53-65 (2004)

    • Related Report
      2003 Annual Research Report

URL: 

Published: 2003-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi