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

A elucidation of the structure of graphs by Algebraic Graph Theory and Spectral Graph Theory

Research Project

Project/Area Number 25400217
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Foundations of mathematics/Applied mathematics
Research InstitutionHiroshima Institute of Technology (2014-2016)
Matsue National College of Technology (2013)

Principal Investigator

Taniguchi Tetsuji  広島工業大学, 工学部, 准教授 (90543728)

Co-Investigator(Kenkyū-buntansha) 宗政 昭弘  東北大学, 情報科学研究科, 教授 (50219862)
Co-Investigator(Renkei-kenkyūsha) Seto Michio  防衛大学校, 総合教育学群, 准教授 (30398953)
Research Collaborator Sano Yoshio  筑波大学, システム情報系, 准教授 (20650261)
Tanaka Hajime  東北大学, 情報科学研究科, 准教授 (50466546)
Project Period (FY) 2013-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥4,940,000 (Direct Cost: ¥3,800,000、Indirect Cost: ¥1,140,000)
Fiscal Year 2016: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2015: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2014: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2013: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywordsグラフ / 固有値 / 代数構造 / 代数的組合せ論 / スペクトラルグラフ理論 / 多項式 / 代数的整数 / 代数的グラフ理論
Outline of Final Research Achievements

By considering a graph as a matrix such as an Adjacency matrix or Laplacian matrix, we can study the structure with the linear algebra. In this research, we investigated the structure of graphs when eigenvalues are restricted, and challenged to explore a new research area by using the reproducing kernel Hilbert space theory.
When considering the rough keyword "eigenvalue", there exist various mathematical research fields. When considering the discrete structure, it is because graph appear naturally. We have held research meetings every year to gather researchers who are studying graph eigenvalues in various mathematical areas and share information.

Report

(4 results)
  • 2016 Final Research Report ( PDF )
  • 2015 Annual Research Report
  • 2014 Research-status Report
  • 2013 Research-status Report
  • Research Products

    (24 results)

All 2016 2015 2014 2013

All Journal Article (8 results) (of which Peer Reviewed: 5 results,  Acknowledgement Compliant: 2 results) Presentation (16 results) (of which Int'l Joint Research: 3 results,  Invited: 2 results)

  • [Journal Article] GRAM MATRICES OF REPRODUCING KERNEL HILBERT SPACES OVER GRAPHS II (GRAPH HOMOMORPHISMS AND DE BRANGES-ROVNYAK SPACES)2015

    • Author(s)
      Michio Seto; Sho Suda; Tetsuji Taniguchi
    • Journal Title

      Nihonkai Mathematical Journal

      Volume: 26 Pages: 15-29

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Edge-signed graphs with smallest eigenvalue greater than -22015

    • Author(s)
      Greaves, Gary; Koolen, Jack; Munemasa, Akihiro; Sano, Yoshio; Taniguchi, Tetsuji
    • Journal Title

      Journal of Combinatorial Theory. Series B

      Volume: 110 Pages: 90-110

    • DOI

      10.1016/j.jctb.2014.07.006

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] On the smallest eigenvalues of the line graphs of some trees.2015

    • Author(s)
      Munemasa, Akihiro; Sano, Yoshio; Taniguchi, Tetsuji
    • Journal Title

      Linear Algebra and its Applications

      Volume: 466 Pages: 501-511

    • DOI

      10.1016/j.laa.2014.10.037

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Fat Hoffman graphs with smallest eigenvalue greater than -32014

    • Author(s)
      Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi
    • Journal Title

      Discrete Applied Mathematics

      Volume: Available online 29 January Pages: 78-88

    • DOI

      10.1016/j.dam.2014.01.008

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Gram matrices of reproducing kernel Hilbert spaces over graphs2014

    • Author(s)
      Michio Seto, Sho Suda, Tetsuji Taniguchi
    • Journal Title

      Linear algebra and its applications

      Volume: 445 Pages: 56-68

    • DOI

      10.1016/j.laa.2013.12.001

    • NAID

      120005497076

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] ホフマングラフとグラフの階層構造2013

    • Author(s)
      谷口哲至
    • Journal Title

      離散数学とその応用研究集会2013 予稿集

      Volume: 1 Pages: 75-76

    • Related Report
      2013 Research-status Report
  • [Journal Article] Hoffman graphs and edge-signed graphs2013

    • Author(s)
      谷口哲至
    • Journal Title

      第30回代数的組合せ論シンポジウム 報告集

      Volume: 1 Pages: 136-141

    • Related Report
      2013 Research-status Report
  • [Journal Article] ホフマングラフとグラフの階層構造2013

    • Author(s)
      谷口哲至
    • Journal Title

      組合せサマースクール2013 予稿集

      Volume: 1 Pages: 20-21

    • Related Report
      2013 Research-status Report
  • [Presentation] A representation of Hoffman graphs2016

    • Author(s)
      Tetsuji Taniguchi
    • Organizer
      Korea-Japan Workshop on Algebra and Combinatorics
    • Place of Presentation
      Pusan National University, Korea
    • Year and Date
      2016-01-28
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A representation of Hoffman graphs2015

    • Author(s)
      Tetsuji Taniguchi
    • Organizer
      Systems of Lines: Applications of Algebraic Combinatorics
    • Place of Presentation
      Worcester Polytechnic Institute Worcester, MA, USA
    • Year and Date
      2015-08-10
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 辺符号グラフとホフマングラフ2015

    • Author(s)
      谷口哲至
    • Organizer
      RIMS共同研究『デザイン、符号、グラフおよびその周辺』
    • Place of Presentation
      京都大学(京都府京都市)
    • Year and Date
      2015-07-08
    • Related Report
      2015 Annual Research Report
  • [Presentation] Hoffman graphs and edge-signed graphs2015

    • Author(s)
      Tetsuji Taniguchi
    • Organizer
      8th Slovenian Conference on Graph Theory
    • Place of Presentation
      Kranjska Gora、スロベニア
    • Year and Date
      2015-06-21
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] グラフとその最小固有値2015

    • Author(s)
      谷口哲至
    • Organizer
      Intersection of Pure Mathematics and Applied Mathematics VIII: Special
    • Place of Presentation
      九州大学伊都キャンパス 数理学教育研究棟 中セミナー室7(福岡県福岡市)
    • Year and Date
      2015-02-20
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] Hoffman graphs with the smallest eigenvalue at least -32014

    • Author(s)
      谷口哲至
    • Organizer
      Workshop on Statistical Designs and Related Combinatorics 2014
    • Place of Presentation
      Kinosaki International Arts Center(兵庫県城崎市)
    • Year and Date
      2014-12-13 – 2014-12-15
    • Related Report
      2014 Research-status Report
  • [Presentation] ホフマングラフとグラフの階層構造2014

    • Author(s)
      谷口哲至
    • Organizer
      広島組合せ論セミナー
    • Place of Presentation
      広島工業大学(広島県広島市)
    • Year and Date
      2014-11-10
    • Related Report
      2014 Research-status Report
  • [Presentation] ホフマングラフとグラフの階層構造2014

    • Author(s)
      谷口哲至
    • Organizer
      大阪組合せ論セミナー
    • Place of Presentation
      大阪駅前第2ビル6階(大阪府大阪市)
    • Year and Date
      2014-08-23
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] The smallest eigenvalues of the line graphs of some trees -- Cvetkovic and Stevanovic's Question --2014

    • Author(s)
      谷口哲至
    • Organizer
      離散数学とその応用研究集会
    • Place of Presentation
      新潟総合テレビ ゆめディア301~303(新潟県新潟市)
    • Year and Date
      2014-08-20 – 2014-08-22
    • Related Report
      2014 Research-status Report
  • [Presentation] The smallest eigenvalues of the line graphs of some trees -- Cvetkovic and Stevanovic's Question --2014

    • Author(s)
      谷口哲至
    • Organizer
      第31回代数的組合せ論シンポジウム
    • Place of Presentation
      東北大学片平さくらホール 2階会議室(宮城県仙台市)
    • Year and Date
      2014-06-19 – 2014-06-20
    • Related Report
      2014 Research-status Report
  • [Presentation] グラフ理論における諸問題の紹介22014

    • Author(s)
      谷口哲至
    • Organizer
      第一回広島組合せ論セミナー
    • Place of Presentation
      広島工業大学
    • Related Report
      2013 Research-status Report
  • [Presentation] グラフの最小固有値2014

    • Author(s)
      谷口哲至
    • Organizer
      日本数学会 中四国支部例会
    • Place of Presentation
      島根大学
    • Related Report
      2013 Research-status Report
  • [Presentation] ホフマングラフとグラフの階層構造2014

    • Author(s)
      谷口哲至
    • Organizer
      山陰 基礎論・解析学セミナー 2014
    • Place of Presentation
      米子工業高等専門学校
    • Related Report
      2013 Research-status Report
  • [Presentation] Hoffman graphs and edge-signed graphs2013

    • Author(s)
      谷口哲至
    • Organizer
      第30回代数的組合せ論シンポジウム
    • Place of Presentation
      静岡大学
    • Related Report
      2013 Research-status Report
  • [Presentation] ホフマングラフとグラフの階層構造2013

    • Author(s)
      谷口哲至
    • Organizer
      離散数学とその応用研究集会2013
    • Place of Presentation
      山形市保健センター・視聴覚室
    • Related Report
      2013 Research-status Report
  • [Presentation] ホフマングラフとグラフの階層構造2013

    • Author(s)
      谷口哲至
    • Organizer
      組合せ論サマースクール2013
    • Place of Presentation
      岩手県盛岡市 ホテル大観
    • Related Report
      2013 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi