论文信息 - Hypergraph Coverings and their Zeta Functions

Hypergraph Coverings and their Zeta Functions

Let H be a finite hypergraph. The concept of hypergraph coverings over H is introduced, and we can generate all hypergraph coverings by permutation voltage assignments of the edge-colored graph or the incidence graph of H. Consequently, we show two explicit decomposition formulae for the zeta function of any hypergraph covering H over H which indicates that the zeta function of H divides the zeta function of H. Mathematics Subject Classifications: 05C50,05C65, 05C25

Yaoping Hou | Deqiong Li

[1] Iwao Sato,et al. Characteristic polynomials of some graph coverings , 1995, Discret. Math..

[2] Audrey Terras,et al. Zeta Functions of Graphs: A Stroll through the Garden , 2010 .

[3] Christopher K. Storm. The Zeta Function of a Hypergraph , 2006, Electron. J. Comb..

[4] A. Terras,et al. Zeta functions of finite graphs and coverings, III , 1996 .

[5] Iwao Sato. A New Determinant Expression of the Zeta Function for a Hypergraph , 2009, Electron. J. Comb..

[6] Iwao Sato,et al. Zeta functions of oriented line graphs of graph coverings , 2005, Discret. Math..

[7] I. Sato,et al. Zeta functions of line, middle, total graphs of a graph and their coverings , 2006 .

[8] A. Terras,et al. Zeta Functions of Finite Graphs and Coverings , 1996 .

[9] Jean-Pierre Serre,et al. Linear representations of finite groups , 1977, Graduate texts in mathematics.

[10] H. Bass. THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE , 1992 .

[11] Iwao Sato,et al. Zeta Functions of Graph Coverings , 2000, J. Comb. Theory, Ser. B.

[12] Jin Ho Kwak,et al. Caracteristics polynomials of some grap bundlesII , 1992 .

[13] T. Sunada,et al. Zeta Functions of Finite Graphs , 2000 .

[14] I. Sato. Edge zeta functions of hypergraphs , 2012 .

[15] Jonathan L. Gross,et al. Generating all graph coverings by permutation voltage assignments , 1977, Discret. Math..