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

2008 年度 実績報告書

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

研究課題

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

研究代表者

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

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

本年度は、グラフと被覆グラフのゼータ関数について、以下の結果を得た。
(1) グラフのcomplexityの類似である、digraph Dのgroup coveringのstochastic weigthed complexity(有向全域木のarcsの重みの積の和)の分解公式を与え、Dのstochastic weigthed complexityで表した。論文として、Linear Algebra and Its Applicationsに掲載された。
(2) quantum graphの概念である、グラフGのscattering matrixのある行列式を、GのLaplacianの特性多項式で表示するSmilanskyの公式を、GのBartholdi型ゼータ関数の行列式表示を用いた新しい証明を与え、Smilanskyの公式の重み付き版についても、グラフゼータにおける手法を使って、別証明を導いた。論文として、Electronical Journal of Combinatoricsに掲載された。
(3) 無限グラフの一種であるperiodic simple graphのBartholdiゼータ関数を導入し、有限グラフのゼータ関数における手法を使って、von Neumann環の作用素に関する行列式を用いる、行列式表示を与えた。論文として、Far East Journal of Mathematical Sciencesに掲載された。
(4) 幾つかの一般のcoveringsに分割される、グラフの重み付きBartholdiゼータ関数の分解公式を導いた。論文として、Far East Journal of Mathematical Sciencesに掲載された。
(5) The Independent University of Moscowから招待を受け、第2回"Zeta Functions II, Moscow, Russia"に参加して、"The Ihara zeta function of a graph and its generalization"というタイトルにて、グラフゼータ関数のsurveyについて、口頭発表する。

  • 研究成果

    (6件)

すべて 2008

すべて 雑誌論文 (5件) (うち査読あり 5件) 学会発表 (1件)

  • [雑誌論文] The stochasitic weighted complexity of a group covering of a digraph2008

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

      Linear Algebra and Its Applications 429

      ページ: 1905-1914

    • 査読あり
  • [雑誌論文] The scattering matrix of a graph2008

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

      Electronical Journal of Combinatorics (electronic) 15

      ページ: 16

    • 査読あり
  • [雑誌論文] Weighted Bartholdi zeta functions of graph coverings2008

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

      Discrete Mathematics 308

      ページ: 2600-2606

    • 査読あり
  • [雑誌論文] Bartholdi zeta functions of periodic simple graphs2008

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

      Far East journal of Mathematical Sciences 30

      ページ: 233-251

    • 査読あり
  • [雑誌論文] Some weighted zeta functions of digraphs2008

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

      Advances and Applications in Discrete Mathematics 2

      ページ: 1-16

    • 査読あり
  • [学会発表] The Ihara zeta function of a graph and its generalization2008

    • 著者名/発表者名
      H. Mizuno, I. Sato
    • 学会等名
      Zeta Functions II, Moscow, Russia
    • 発表場所
      The Independent University of Moscow
    • 年月日
      2008-12-02

URL: 

公開日: 2010-06-11   更新日: 2016-04-21  

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

Powered by NII kakenhi