Zeta function of a graph and its generalization
| Project/Area Number |
19540154
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
General mathematics (including Probability theory/Statistical mathematics)
|
|---|
| Research Institution | Oyama National College of Technology |
|---|
Principal Investigator |
SATOU Iwao Oyama National College of Technology, 一般科, 教授 (70154036)
|
|---|
| Project Period (FY) |
2008 – 2010
|
| Project Status |
Completed (Fiscal Year 2010)
|
| Budget Amount *help |
¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000)
Fiscal Year 2010: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2009: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2008: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2007: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
|---|
| Keywords | 応用数学 / 離散数学 / グラフ / ゼータ関数 |
|---|
| Research Abstract |
At first, we introduced the (first)weighted Bartholdi zeta function of a digraph as a generalization of various zeta functions of a graph or a digraph, and presented its determinant expression. As corollaries, we obtained determinant expressions for various zeta functions of a graph or a digraph. Furthermore, we treated the second weighted (Bartholdi) zeta functions of a graph or a digraph.
Next, we extended the notion of a regular covering of a graph to a digraph, and gave decomposition formulas for the characteristic polynomial, the zeta function and the Bartholdi zeta function of a ramified covering of a digraph. Furthermore, we reformulated the Galois theory of graph coverings by Stark and Terras by voltage assignments. As an application, we presented a decomposition formula for the weighted Bartholdi zeta function of a quotient of a regular covering of a graph, and generalized it to a digraph.
We extended the results on the Ihara zeta functions of infinite graphs(periodic simple graph, periodic graph, fractal graph). Furthermore, we defined the Bartholdi zeta function for a hypergraph, and gave its determinant expression.
By using a determinant expression of the second weighted zeta function of a graph, we obtained a new proof the result on the scattering matrix of a graph by Smilansky.
Finally, we obtained the results on the weighted complexities of a digraph by using the weighted zeta function of a digraph.
|
Report
(6 results)
Research Products
(82 results)
