• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

グラフと被覆グラフのゼータ関数

研究課題

研究課題/領域番号 15540147
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 数学一般(含確率論・統計数学)
研究機関小山工業高等専門学校

研究代表者

佐藤 巌 (佐藤 厳)  小山工業高等専門学校, 一般科, 教授 (70154036)

研究期間 (年度) 2003 – 2006
研究課題ステータス 完了 (2006年度)
配分額 *注記
1,800千円 (直接経費: 1,800千円)
2006年度: 400千円 (直接経費: 400千円)
2005年度: 400千円 (直接経費: 400千円)
2004年度: 400千円 (直接経費: 400千円)
2003年度: 600千円 (直接経費: 600千円)
キーワード被覆グラフ / ゼータ関数 / 被膜グラフ
研究概要

グラフと被覆グラフのゼータ関数について、以下の結果を得た。
1 グラフのゼータ関数:グラフGの正則被覆グラフのL-関数を、GのL-関数で表した。また、半正則2部グラフGとそのline graph L(G)のゼータ関数やL-関数の行列式表示を求め、それらの正則被覆グラフのゼータ関数を、G, L(G)の特性多項式で表示した。応用として、GやL(G)のcomplexityの分解公式を与えた。さらに、半正則2部グラフのL-関数についてのSelberg跡公式の類似を導いた。
2 有向グラフのゼータ関数:有向グラフDのweightedゼータ関数、weighted L-関数の行列式表示を求めた。また、有向グラフのゼータ関数の変形版として、グラフGのedgeゼータ関数を導入し、Gの正則被覆グラフのedgeゼータ関数の分解公式を与えた。
3 グラフのweightedゼータ関数:グラフGのweightedゼータ関数、weighted L-関数を定義し、それらの行列式表示を与え、Gの正則被覆グラフのweightedゼータ関数を、Gのweighted L-関数の積で表した。また、グラフの被覆グラフのweightedゼータ関数の新たな分解公式を導き、unbalanced graphのblanced coveringの構造を調べた。同じ手法を用い、グラフや被覆グラフのweighted complexityの行列式表示を与えた。
4 グラフのBartholdiゼータ関数:グラフGのBartholdi L-関数の行列式表示を与え、Gの正則被覆グラフのBartholdiゼータ関数を、GのBartholdi L-関数の積で表した。また、Gのあるタイプの分岐被覆グラフのBartholdiゼータ関数の分解公式を導いた。さらに、グラフGのweighted Bartholdiゼータ関数、weighted Bartholdi L-関数を定義し、それらの行列式表示を与え、Gの正則被覆グラフのweighted Bartholdiゼータ関数を、Gのweighted Bartholdi L-関数の積で表した。
5 有向グラフのBartholdiゼータ関数:有向グラフDのBartholdiゼータ関数、Bartholdi L-関数を定義し、それらの行列式表示を与え、Gのgroup coveringのBartholdiゼータ関数を、DのBartholdi L-関数の積で表した。
1〜5の結果については、日本数学会、国内外のシンポジウムで口頭発表し、論文にして、専門雑誌に投稿して、掲載された。

報告書

(5件)
  • 2006 実績報告書   研究成果報告書概要
  • 2005 実績報告書
  • 2004 実績報告書
  • 2003 実績報告書
  • 研究成果

    (64件)

すべて 2007 2006 2005 2004 2003 その他

すべて 雑誌論文 (58件) 文献書誌 (6件)

  • [雑誌論文] Weighted complexities of graph products and bundles2007

    • 著者名/発表者名
      J.H.Kwak, Y.S.Park, I.Sato
    • 雑誌名

      European Journal of Combinatorics 28

      ページ: 228-245

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Bartholdi zeta functions of some graphs2006

    • 著者名/発表者名
      H.Mizuno, I.Sato
    • 雑誌名

      Discrete Mathematic 306

      ページ: 220-230

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Weighted Bartholdi zeta functions of graphs2006

    • 著者名/発表者名
      I.Sato
    • 雑誌名

      European Journal of Combinatorics 27

      ページ: 644-657

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 実績報告書 2006 研究成果報告書概要
  • [雑誌論文] Isomorphisms of connected cyclic abelian covers of symmetric digraphs2006

    • 著者名/発表者名
      I.Sato, J.Lee
    • 雑誌名

      Ars Combinatoria 80

      ページ: 129-139

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] L-functions for line graphs of semiregular bipartite graphs2006

    • 著者名/発表者名
      I.Sato
    • 雑誌名

      Linear Algebra and Its Applications 416

      ページ: 373-388

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Zeta function of line, middle, total graphs of a graph and their coverings2006

    • 著者名/発表者名
      J.H.Kwak, I.Sato
    • 雑誌名

      Linear Algebra and Its Applications 418

      ページ: 234-256

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Spectra of line graphs of semiregular bipartite graphs2006

    • 著者名/発表者名
      I.Sato
    • 雑誌名

      Far East Journal of Mathematical Sciences 23

      ページ: 137-144

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Edge zeta functions of graph coverings2006

    • 著者名/発表者名
      I.Sato
    • 雑誌名

      Ars Combinatoria 81

      ページ: 225-233

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Coverings of digraphs2006

    • 著者名/発表者名
      I.Sato
    • 雑誌名

      Far East Journal of Mathematical Sciences 23

      ページ: 281-293

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Weighted zeta functions of graph coverings2006

    • 著者名/発表者名
      I.Sato
    • 雑誌名

      Electronical Journal of Combinatorics

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Bartholdi zeta functions of some graphs.2006

    • 著者名/発表者名
      H.Mizuno, I.Sato
    • 雑誌名

      Discrete Mathematics 306

      ページ: 220-230

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Weighted Bartholdi zeta functions of graphs.2006

    • 著者名/発表者名
      I.Sato
    • 雑誌名

      European Journal of Combinatorics 27

      ページ: 644-657

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Edge zeta functions of graph coverings.2006

    • 著者名/発表者名
      I.Sato
    • 雑誌名

      Ars Combinatoria 81

      ページ: 225-233

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Bartholdi zeta functions of some graphs,2006

    • 著者名/発表者名
      H.Mizuno, I.Sato
    • 雑誌名

      Discrete Mathematics 306

      ページ: 220-230

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] L-functions of line graphs of semiregular bipartite graphs2006

    • 著者名/発表者名
      I.Sato
    • 雑誌名

      Linear Algebra and Its Applications 416

      ページ: 373-388

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Weighted zeta functions of graph coverings,2006

    • 著者名/発表者名
      I.Sato
    • 雑誌名

      Electronical Journal of Combinatorics

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Zeta functions of line, middle, total graphs of a graph and their coverings2006

    • 著者名/発表者名
      J.H.Kwak, I.Sato
    • 雑誌名

      Linear Algebra and Its Applications 418

      ページ: 234-256

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Weighted complexities of graph products and bundles,2006

    • 著者名/発表者名
      J.H.Kwak, Y.S.Park, I.Sato
    • 雑誌名

      European Journal of Combinatorics 28

      ページ: 228-245

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Bartholdi zeta functions of group coverings of digraphs2005

    • 著者名/発表者名
      I.Sato
    • 雑誌名

      Proceedings of Sendai Mini-Workshop on Number Theory and Combinatorics

      ページ: 87-96

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Weighted zeta function of regular coverings of graphs2005

    • 著者名/発表者名
      H.Mizuno, I.Sato
    • 雑誌名

      Far East Journal of Mathematical Sciences 15

      ページ: 273-282

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Lifts of automorphisms of symmetric digraphs associated with cyclic abelian covers II2005

    • 著者名/発表者名
      I.Sato
    • 雑誌名

      Journal of Combinatorial Mathematics and Combinatorial Computing 52

      ページ: 3-16

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Bartholdi zeta functions of line graphs and middle graphs of graph coverings.2005

    • 著者名/発表者名
      H.Mizuno, I.Sato
    • 雑誌名

      Discrete Mathematics 292

      ページ: 143-157

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Bartholdi zeta functions of group coverings of digraphs2005

    • 著者名/発表者名
      I.Sato
    • 雑誌名

      Far East Journal of Mathematical Sciences 18

      ページ: 321-339

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Zeta function of oriented line graphs of graph coverings2005

    • 著者名/発表者名
      H.Mizuno, I.Sato
    • 雑誌名

      Discrete Mathematics 303

      ページ: 131-141

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] A new proof of Bartholdi's Theorem2005

    • 著者名/発表者名
      H.Mizuno, I.Sato
    • 雑誌名

      Journal of Algebraic Combinatorics 22

      ページ: 259-271

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] On the tree-degree polynomial of a regular covering of a graph2005

    • 著者名/発表者名
      H.Mizuno, I.Sato
    • 雑誌名

      Far East Journal of Mathematical Sciences 18

      ページ: 141-151

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Bartholdi zeta functions of group coverings of digraphs.2005

    • 著者名/発表者名
      I.Sato
    • 雑誌名

      Proceedings of Sendai Mini-Workshop on Number Theory and Combinatorics

      ページ: 87-96

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Lifts of automorphisms of symmetric digraphs associated with cyclic abelian covers III2005

    • 著者名/発表者名
      I.Sato
    • 雑誌名

      Journal of Combinatorial Mathematics and Combinatorial Computing 52

      ページ: 3-16

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Bartholdi zeta functions of group coverings of digraphs.2005

    • 著者名/発表者名
      I.Sato
    • 雑誌名

      Far East Journal of Mathematical Sciences 18

      ページ: 321-339

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Zeta functions of oriented line graphs of graph coverings2005

    • 著者名/発表者名
      水野弘文
    • 雑誌名

      Discrete Mathematics 303

      ページ: 131-141

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Lifts of automorphisms of symmetric digraphs associated with cyclic abelian covers III2005

    • 雑誌名

      Journal of Combinatorial Mathematics and Combinatorial Computing 52

      ページ: 3-16

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Bartholdi zeta functions of line graphs and middle graphs of graph coverings2005

    • 著者名/発表者名
      水野弘文
    • 雑誌名

      Discrete Mathematics 292

      ページ: 143-157

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Bartholdi zeta functions of group coverings of digraphs2005

    • 雑誌名

      Far East Journal of Mathematical Sciences 18

      ページ: 321-339

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] A new proof of Bartholdi's Theorem2005

    • 著者名/発表者名
      水野弘文
    • 雑誌名

      Journal of Algebraic Combinatorics 22

      ページ: 259-271

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] Isomorphisms of cyclic abelian covers of symmetric digraphs II2004

    • 著者名/発表者名
      I.Sato
    • 雑誌名

      Applied Sciences 6

      ページ: 53-65

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Subtori of Jacobian tori associated with middle graphs of abelian regular covering graphs2004

    • 著者名/発表者名
      I.Sato
    • 雑誌名

      Far East Journal of Applied Mathematics 13

      ページ: 181-163

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Weighted zeta functions of graphs2004

    • 著者名/発表者名
      H.Mizuno, I.Sato
    • 雑誌名

      Journal of Combinatorial Theory Series B 91

      ページ: 169-183

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Zeta functions of regular coverings2004

    • 著者名/発表者名
      I.Sato
    • 雑誌名

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

      ページ: 333-368

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Decomposition formulas for weighted zeta functions of graphs and digraphs2004

    • 著者名/発表者名
      I.Sato
    • 雑誌名

      Journal of Combinatorial Mathematics and Combinatorial Computing 50

      ページ: 149-157

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Some L-function of a regular covering of a graph2004

    • 著者名/発表者名
      H.Mizuno, I.Sato
    • 雑誌名

      Graphs and Combinatorics 20

      ページ: 363-375

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Weighted zeta functions of graphs.2004

    • 著者名/発表者名
      H.Mizuno, I.Sato
    • 雑誌名

      Journal of Combinatorial Theory Series B 91

      ページ: 169-183

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Zeta functions of regular coverings2004

    • 著者名/発表者名
      I.Sato
    • 雑誌名

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

      ページ: 333-368

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Subtori of Jacobian tori associated with middle graphs of abelian regular covering graphs2004

    • 著者名/発表者名
      佐藤 巌
    • 雑誌名

      Far East Journal of Applied Mathematics 13

      ページ: 181-193

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] Weighted zeta functions of graphs2004

    • 著者名/発表者名
      水野 弘文
    • 雑誌名

      Journal of Combinatorial Theory Series B 90

      ページ: 169-183

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] Decomposition formulas of weighted zeta functions of graphs and digraphs2004

    • 著者名/発表者名
      佐藤 巌
    • 雑誌名

      Journal of Combinatorial Mathematics and Combinatorial Computing 50

      ページ: 149-157

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] Some L-functions of a regular covering of a graph2004

    • 著者名/発表者名
      水野 弘文
    • 雑誌名

      Graphs and Combinatorics 20

      ページ: 363-375

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] 被覆グラフとその拡張の数え上げ2003

    • 著者名/発表者名
      佐藤厳
    • 雑誌名

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

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] L-functions of regular coverings of graphs2003

    • 著者名/発表者名
      K.Mizuno, I.Sato
    • 雑誌名

      European Journal of Combinatorics 24

      ページ: 321-329

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] L-functions and the Selberg trace formulas for semiregular bipartite graphs2003

    • 著者名/発表者名
      H.Mizuno, I.Sato
    • 雑誌名

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

      ページ: 638-646

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] On the weighted complexity of a regular covering of a graph2003

    • 著者名/発表者名
      H.Mizuno, I.Sato
    • 雑誌名

      Journal of Combinatorial Theory Series B 89

      ページ: 17-26

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Bartholdi zeta functions of graph coverings.2003

    • 著者名/発表者名
      H.Mizuno, I.Sato
    • 雑誌名

      Journal of Combinatorial Theory Series B 89

      ページ: 27-41

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Bartholdi zeta functions of digraphs2003

    • 著者名/発表者名
      H.Mizuno, I.Sato
    • 雑誌名

      European Journal of Combinatorics 24

      ページ: 947-954

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Enumeration of graph coverings and their generalizations (in Japanese)2003

    • 著者名/発表者名
      I.Sato
    • 雑誌名

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

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] L-functions of regular coverings of graphs2003

    • 著者名/発表者名
      H.Mizuno, I.Sato
    • 雑誌名

      European Journal of Combinatorics 24

      ページ: 321-329

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] L-functions and the Selberg trace formulas for semiregular bipartite graphs2003

    • 著者名/発表者名
      H.Mizuno, I.Sato
    • 雑誌名

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

      ページ: 638-646

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Bartholdi zeta functions of digraphs.2003

    • 著者名/発表者名
      H.Mizuno, I.Sato
    • 雑誌名

      European Journal of Combinatorics 24

      ページ: 947-954

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Zeta functions and complexities of line graphs of semiregular bipartite graphs

    • 著者名/発表者名
      I.Sato
    • 雑誌名

      Discrete Mathematics (to appear)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [雑誌論文] Zeta functions and complexities of line graphs of semiregular bipartite graphs

    • 著者名/発表者名
      I.Sato
    • 雑誌名

      Discrete Mathematics (to appear)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2006 研究成果報告書概要
  • [文献書誌] 水野弘文: "The semicircle law for semiregular bipartite graphs"Journal of Combinatorial Theory Series A. 101. 174-190 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] 水野弘文: "L-functions of regular coverings of graphs"European Journal of Combinatorics. 24. 321-329 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] 水野弘文: "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)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] 水野弘文: "On the weighted complexity of a regular covering of a graph"Journal of Combinatorial theory Series B. 89. 17-26 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] 水野弘文: "Bartholdi zeta functions of graph coverings"Journal of Combinatorial Theory Series B. 89. 27-41 (2003)

    • 関連する報告書
      2003 実績報告書
  • [文献書誌] 佐藤巌: "Isomorphisms of cyclic abelian covers of symmetric digraphs II"Applied Sciences (Electoric Journal). 6・1. 53-65 (2004)

    • 関連する報告書
      2003 実績報告書

URL: 

公開日: 2003-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi