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

2008 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 19540154
Research InstitutionOyama National College of Technology

Principal Investigator

佐藤 巌  Oyama National College of Technology, 一般科, 教授 (70154036)

Keywordsグラフ / ゼータ関数
Research Abstract

本年度は、グラフと被覆グラフのゼータ関数について、以下の結果を得た。
(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について、口頭発表する。

  • Research Products

    (6 results)

All 2008

All Journal Article (5 results) (of which Peer Reviewed: 5 results) Presentation (1 results)

  • [Journal Article] The stochasitic weighted complexity of a group covering of a digraph2008

    • Author(s)
      I. Sato
    • Journal Title

      Linear Algebra and Its Applications 429

      Pages: 1905-1914

    • Peer Reviewed
  • [Journal Article] The scattering matrix of a graph2008

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

      Electronical Journal of Combinatorics (electronic) 15

      Pages: 16

    • Peer Reviewed
  • [Journal Article] Weighted Bartholdi zeta functions of graph coverings2008

    • Author(s)
      I. Sato
    • Journal Title

      Discrete Mathematics 308

      Pages: 2600-2606

    • Peer Reviewed
  • [Journal Article] Bartholdi zeta functions of periodic simple graphs2008

    • Author(s)
      I. Sato
    • Journal Title

      Far East journal of Mathematical Sciences 30

      Pages: 233-251

    • Peer Reviewed
  • [Journal Article] Some weighted zeta functions of digraphs2008

    • Author(s)
      I. Sato
    • Journal Title

      Advances and Applications in Discrete Mathematics 2

      Pages: 1-16

    • Peer Reviewed
  • [Presentation] The Ihara zeta function of a graph and its generalization2008

    • Author(s)
      H. Mizuno, I. Sato
    • Organizer
      Zeta Functions II, Moscow, Russia
    • Place of Presentation
      The Independent University of Moscow
    • Year and Date
      2008-12-02

URL: 

Published: 2010-06-11   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi