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

Noncommutative zeta functions of graphs and their applications

Research Project

Project/Area Number 16K05249
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Foundations of mathematics/Applied mathematics
Research InstitutionHosei University (2017-2018)
Utsunomiya University (2016)

Principal Investigator

MITSUHASHI Hideo  法政大学, 理工学部, 教授 (60455095)

Research Collaborator SATO iwao  
Project Period (FY) 2016-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Fiscal Year 2018: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2017: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2016: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywordsグラフのゼータ関数 / 四元数 / 量子ウォーク / Kirchhoff index / 応用数学 / 代数学
Outline of Final Research Achievements

We defined several classes of weighted zeta functions of noncommutative weighted graphs; they are considered to have symmetric directed edges that are weighted by noncommutative quantities such as matrices or quaternions. We obtained main properties of the zeta functions such as determinant expressions. We generalized the theories of first and second weighted zeta functions of graphs to the case of quaternion-weighted graphs and applied them to the analysis of the spectra for quaternionic quantum walks on graphs. We also generalized the theory of first weighted zeta functions to much more general situation that includes the case of quaternions.

Academic Significance and Societal Importance of the Research Achievements

本研究成果は,伊原ゼータ関数に始まるグラフのゼータ関数論を大きく発展させるものであり,四元数量子ウォークへの応用にもみられるように,離散数学,代数学,量子モデルなどへの多大な貢献を期待できる。四元数を初めとする非可換量がグラフ重みとして与えられた場合のゼータ関数のあり方を示したもので,グラフのゼータ関数の非可換化という前人未到のテーマへの礎となるものである。グラフの重み付きゼータ関数がグラフ上の量子ウォークの固有値問題に有効であることから,本研究も量子ウォークとの関連,さらには量子情報などとの関連が期待される。

Report

(4 results)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Research-status Report
  • 2016 Research-status Report
  • Research Products

    (30 results)

All 2019 2018 2017 2016 Other

All Journal Article (8 results) (of which Peer Reviewed: 6 results,  Acknowledgement Compliant: 2 results,  Open Access: 1 results) Presentation (20 results) (of which Int'l Joint Research: 1 results,  Invited: 8 results) Remarks (2 results)

  • [Journal Article] The weighted Kirchhoff index of a graph2018

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

      Linear Algebra and its Applications

      Volume: 547 Pages: 1-18

    • DOI

      10.1016/j.laa.2018.01.037

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 組合せ論的ゼータと非可換対称函数2018

    • Author(s)
      三橋秀生, 森田英章, 佐藤巖
    • Journal Title

      京都大学数理解析研究所講究録

      Volume: 2075 Pages: 50-66

    • Related Report
      2018 Annual Research Report
  • [Journal Article] Zeta functions of quaternion weighted graphs2018

    • Author(s)
      三橋秀生
    • Journal Title

      京都大学数理解析研究所講究録

      Volume: 2086 Pages: 59-72

    • Related Report
      2018 Annual Research Report
  • [Journal Article] Quaternionic Grover Walks and Zeta Functions of Graphs with Loops2017

    • Author(s)
      Norio Konno, Hideo Mitsuhashi, Iwao Sato
    • Journal Title

      Graphs and Combinatorics

      Volume: 33 Issue: 6 Pages: 1419-1432

    • DOI

      10.1007/s00373-017-1785-4

    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] Quaternionic quantum walks of Szegedy type and zeta functions of graphs2017

    • Author(s)
      Norio Konno, Kaname Matsue, Hideo Mitsuhashi, Iwao Sato
    • Journal Title

      Quantum Information and Computation

      Volume: 17 Pages: 1349-1371

    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] The Discrete-time Quaternionic Quantum Walk and the Second Weighted Zeta Function on a Graph2017

    • Author(s)
      Konno N., Mitsuhashi H., Sato I.
    • Journal Title

      Interdisciplinary Information Sciences

      Volume: 23 Issue: 1 Pages: 9-17

    • DOI

      10.4036/iis.2017.A.02

    • NAID

      130005519552

    • ISSN
      1340-9050, 1347-6157
    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] The quaternionic weighted zeta function of a graph2016

    • Author(s)
      Norio Konno, Hideo Mitsuhashi and Iwao Sato
    • Journal Title

      Journal of Algebraic Combinatorics

      Volume: 44 Issue: 3 Pages: 729-755

    • DOI

      10.1007/s10801-016-0686-6

    • Related Report
      2016 Research-status Report
    • Peer Reviewed
  • [Journal Article] The quaternionic second weighted zeta function of a graph and the Study determinant2016

    • Author(s)
      Konno N., Mitsuhashi H., Sato I.
    • Journal Title

      Linear Algebra and its Applications

      Volume: 510 Pages: 92-109

    • DOI

      10.1016/j.laa.2016.08.007

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] The weighted Kirchhoff index of a graph2019

    • Author(s)
      佐藤巖, 三橋秀生, 森田英章
    • Organizer
      日本数学会年会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 有限グラフ上の四元数量子ウォークの左固有値について2018

    • Author(s)
      今野紀雄, 三橋秀生, 佐藤巖
    • Organizer
      日本数学会秋季総合分科会
    • Related Report
      2018 Annual Research Report
  • [Presentation] 四元数Grover行列の左固有値2018

    • Author(s)
      三橋秀生
    • Organizer
      Workshop of Graphs and Analysis
    • Related Report
      2018 Annual Research Report
    • Invited
  • [Presentation] 有限グラフ上の四元数Grover walk の左スペクトルについて2018

    • Author(s)
      三橋秀生, 今野紀雄, 佐藤巖
    • Organizer
      応用数学合同研究集会
    • Related Report
      2018 Annual Research Report
  • [Presentation] The weighted Kirchhoff index of a graph2018

    • Author(s)
      佐藤巖, 三橋秀生, 森田英章
    • Organizer
      応用数学合同研究集会
    • Related Report
      2018 Annual Research Report
  • [Presentation] Quaternionic quantum walks of Szegedy type on graphs2018

    • Author(s)
      三橋秀生
    • Organizer
      Workshop of Graphs and Analysis
    • Related Report
      2017 Research-status Report
    • Invited
  • [Presentation] A weighted generalized Bartholdi zeta function of a digraph2018

    • Author(s)
      佐藤巖, 三橋秀生, 森田英章
    • Organizer
      日本数学会年会
    • Related Report
      2017 Research-status Report
  • [Presentation] 有限グラフ上の四元数Szegedyウォークと第2種重み付きゼータ関数2017

    • Author(s)
      三橋秀生, 今野紀雄, 松江要, 佐藤巖
    • Organizer
      日本数学会秋季総合分科会
    • Related Report
      2017 Research-status Report
  • [Presentation] A generalized Bartholdi zeta function of a graph2017

    • Author(s)
      佐藤巖, 三橋秀生, 森田英章
    • Organizer
      日本数学会秋季総合分科会
    • Related Report
      2017 Research-status Report
  • [Presentation] 組合せ論的ゼータ函数と非可換対称函数2017

    • Author(s)
      三橋秀生, 森田英章, 佐藤巖
    • Organizer
      RIMS共同研究「表現論と組合せ論」
    • Related Report
      2017 Research-status Report
  • [Presentation] グラフの第2種重み付きゼータ関数の四元数化2017

    • Author(s)
      今野紀雄, 三橋秀生, 佐藤巖
    • Organizer
      応用数学合同研究集会
    • Related Report
      2017 Research-status Report
  • [Presentation] Zeta functions of quaternion weighted graphs2017

    • Author(s)
      三橋秀生
    • Organizer
      RIMS共同研究「代数的組合せ論および有限群・頂点作用素代数とその表現の研究」
    • Related Report
      2017 Research-status Report
    • Invited
  • [Presentation] グラフの第2種重み付きゼータ関数の四元数化2017

    • Author(s)
      三橋秀生
    • Organizer
      Workshop of Graphs and Analysis
    • Place of Presentation
      日本大学軽井沢研修所
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] 重み付きグラフのゼータ関数の四元数化2017

    • Author(s)
      三橋秀生
    • Organizer
      量子論にまつわる数学と数論の連携探索
    • Place of Presentation
      早稲田大学
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] 有限グラフの第2 種四元数重み付きゼータ関数2017

    • Author(s)
      三橋秀生,今野紀雄,佐藤巖
    • Organizer
      2017 日本数学会年会
    • Place of Presentation
      首都大学東京
    • Related Report
      2016 Research-status Report
  • [Presentation] Quaternionic quantum walks and zeta functions of graphs2016

    • Author(s)
      Hideo Mitsuhashi
    • Organizer
      JCCA 2016: The Japanese Conference on Combinatorics and its Applications
    • Place of Presentation
      Kyoto University
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] 有限グラフ上の四元数重み付きゼータ関数と四元数行列式2016

    • Author(s)
      三橋秀生
    • Organizer
      第33回代数的組合せ論シンポジウム
    • Place of Presentation
      ピアザ淡海(滋賀県)
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] 四元数重み付きグラフのゼータ関数2016

    • Author(s)
      三橋秀生
    • Organizer
      グラフゼータと量子ウォークの諸相
    • Place of Presentation
      室蘭工業大学
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] 量子ウォークとクリフォード代数2016

    • Author(s)
      三橋秀生
    • Organizer
      量子ウォークの代数的考察と光学との融合
    • Place of Presentation
      佐世保工業高等専門学校
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] 四元数重み付きグラフのゼータ関数と四元数行列式2016

    • Author(s)
      三橋秀生,今野紀雄,佐藤巖
    • Organizer
      応用数学合同研究集会
    • Place of Presentation
      龍谷大学
    • Related Report
      2016 Research-status Report
  • [Remarks]

    • URL

      http://kenkyu-web.i.hosei.ac.jp/Profiles/103/0010203/profile.html

    • Related Report
      2018 Annual Research Report
  • [Remarks]

    • URL

      https://ai.ws.hosei.ac.jp/wp/staff/mitsuhashi/

    • Related Report
      2018 Annual Research Report

URL: 

Published: 2016-04-21   Modified: 2020-03-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi