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

2009 年度 実績報告書

グラフのゼータ関数とその拡張

研究課題

研究課題/領域番号 19540154
研究機関小山工業高等専門学校

研究代表者

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

キーワードグラフ / ゼータ関数
研究概要

本年度は、グラフと被覆グラフのゼータ関数について、以下の結果を得た。
(1)無限グラフの一種であるfractal graphのBartholdiゼータ関数を導入し、有限グラフのゼータ関数における手法を使って、von Neumann環の作用素に関する行列式を用いる、行列式表示を与えた。論文として、Electronic Journal of Combinatoricsに掲載された。
(2)digraph Dについて、新たなweighted Bartholdiゼータ関数を定義し、その行列式表示を与え、第2種のweighted Bartholdiゼータ関数と一致することを示した。論文として、Discrete Mathematicsに掲載された。
(3)hypergraph HのIharaゼータ関数について、edge matrixの変形による新しい行列式表示を与え、Stormの定理の別証明を与えた。また、HのBartholdiゼータ関数について、edge matrixの変形と、Hのoriented line graphのPerron-Frobenius行列による行列式表示を与えた。。論文として、Electronic Journal of Combinatoricsに掲載された。
(4)digraph Dについて、(2))とは異なる、別の新たなweighted Bartholdiゼータ関数を定義し、その行列式表示を与え、第1種のweighted Bartholdiゼータ関数と一致することを示した。論文として、Far East Journal of Mathematical Sciencesに掲載された。
(5)quantum graphの概念である、グラフGのscattering matrixのある行列式を、GのLaplacianの特性多項式で表示するSmilanskyの公式のGのregular coveringへの拡張を考え、GのBartholdi型ゼータ関数の行列式表示を用いて、Gのregular coveringのscattering matrixのある行列式の分解公式を導いた。また、Gのregular coveringのscattering matrixの重み付き版についても、その分解公式を得た。論文として、Discrete Mathematicsに掲載された。

  • 研究成果

    (5件)

すべて 2010 2009

すべて 雑誌論文 (5件) (うち査読あり 4件)

  • [雑誌論文] Scattering matrices of regular coverings of graphs2010

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

      Discrete Mathematics 310

      ページ: 782-791

  • [雑誌論文] A new Bartholdi zeta function of a digraph III2010

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

      Far East Journal of Mathematical Sciences 36

      ページ: 57-72

    • 査読あり
  • [雑誌論文] A new determinant expression of the zeta function of a hypergraph2009

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

      Electronic Journal of Combinatorics(electronic) 16

      ページ: 13

    • 査読あり
  • [雑誌論文] A new Bartholdi zeta function of a digraph II2009

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

      Discrete Mathematics 309

      ページ: 3197-3204

    • 査読あり
  • [雑誌論文] Bartholdi zeta functions of fractal graphs2009

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

      Electronic Journal of Combinatorics(electronic) 16

      ページ: 21

    • 査読あり

URL: 

公開日: 2011-06-16   更新日: 2016-04-21  

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

Powered by NII kakenhi