被覆グラフとその拡張の数え上げ

2001 Fiscal Year Annual Research Report

• Project/Area Number: 11640145
• Research Institution: Oyama National College of Technology
• Principal Investigator: 佐藤 巌 小山工業高等専門学校, 一般科目, 教授 (70154036)
• Keywords: 被覆グラフ / 数え上げ

Research Abstract

本年度は、被覆グラフとその拡張の数え上げにっいて、明星大学の水野弘文教授と議論しつつ、研究を進めた。
被覆グラフの数え上げから少し外れるけれども、前回の科研費補助金基盤研究(C)の目標であった、グラフGの正則被覆グラフ(A-被覆グラフ)の特性多項式の分解公式の応用として、以下の結果を得た。
(1)単純有向グラフDのzeta関数を導入して、その行列式表示を与えた。また、対称的有向グラフDのg-巡回的A-被覆のzeta関数の一つの分解公式を得た。さらに、DとAの表現について、一つのL-関数を定義し、巡回的A-被覆のzeta関数をAの既約表現に関する、L-関数の積で表現した。日本数学会にて発表し、Linear Algebra and its Applicationsに掲載された。
(2)正則グラフGの正則被覆グラフHのline graphのzeta関数を、Hの特性多項式で表示した。また、正則グラフGの正則被覆グラフHのmiddle graph M(H)のzeta関数を、Hの特性多項式で表示し、M(H)のcomplexity(全域木の個数)を、Hのcomplexityを用いて与えた。日本数学会にて発表し、Interdisci-Plinary Information Sciencesに掲載された。
(3)連結グラフGと有限アーベル群A, B, Cについて、GのC-被覆グラフKが、GのA-被覆グラフHのB-被覆グラフのとき、HのBの表現ρに対するL-関数を、GのCの表現に関する、L-関数の積で表現した。日本数学会にて発表し、論文にして投稿中。
(4)(2)の続編として、正則グラフGと有限群Aについて、A-被覆グラフHのline graph L(H)とmiddle graph M(H)のL-関数を、ある行列の特性多項式で表し、系として、L(H)とM(H)のzeta関数を、Hの特性多項式で表示した。日本数学会にて発表し、Discrete Mathematicsに掲載予定。

Research Products

• [Publications] "Lifts of automorphisms of symmetric digraphs associated with cyclic abelian covers II"Far East Journal of Applied Mathematics. 5(1). 27-44 (2001)
• [Publications] 水野弘文: "Isomorphisms of some cyclic abelian covers of symmetric digraphs II"Information and Communication Studies of Bunkyo University. 25. 3-18 (2001)
• [Publications] 水野弘文: "Isomorphisms of some regular prime-square-fold coverings"Bulletin of Meisei University. 9. 23-37 (2001)
• [Publications] 水野弘文: "Zeta functions for images of graph coverings by some operations"Interdisciplinary Information Sciences. 7(1). 53-60 (2001)
• [Publications] 水野弘文: "Zeta functions of digraphs"Linear Algebra and its Applications. 336. 181-190 (2001)
• [Publications] "Isomorphisms of cyclic abelian covers of symmetric digraphs III"Ars Combinatoria. 61. 173-186 (2001)