The Zeta Functions of Dihypergraphs and Dihypergraph Coverings

As the generalization of the digraph, the directed hypergraph (dihypergraph), denoted by $${H}$$ H , is considered in this paper. First, we introduce the notions of the zeta function of $${H}$$ H and dihypergraph coverings over $${H}$$ H . Next, several expressions for the zeta function of $${H}$$ H are given, and all dihypergraph coverings over $${H}$$ H are generated by permutation voltage assignments on the incidence bipartite digraph or the edge-colored digraph of $${H}$$ H . Final, we derive two explicit decomposition formulae for the zeta function of any dihypergraph covering $$\overline{{H}}$$ H ¯ over $${H}$$ H , which turn out that the zeta function of $${H}$$ H divides the zeta function of $$\overline{{H}}$$ H ¯ .

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

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

[3]  Willem H. Haemers,et al.  Spectra of Graphs , 2011 .

[4]  Iwao Sato,et al.  Zeta functions of digraphs , 2001 .

[5]  Cristina Dalfó Simó,et al.  On quotient digraphs and voltage digraphs , 2016 .

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

[7]  Iwao Sato,et al.  On the weighted complexity of a regular covering of a graph , 2003, J. Comb. Theory, Ser. B.

[8]  M. A. Fiol,et al.  The spectra of lifted digraphs , 2017, Journal of Algebraic Combinatorics.

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

[10]  H. M. Stark,et al.  Zeta Functions of Finite Graphs and Coverings , Part II , 2000 .

[11]  Yaoping Hou,et al.  Hypergraph Coverings and their Zeta Functions , 2018, Electron. J. Comb..

[12]  Changjiang Bu,et al.  Inverse Perron Values and Connectivity of a Uniform Hypergraph , 2018, Electron. J. Comb..

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

[14]  Jin Ho Kwak,et al.  Characteristic polynomials of graph coverings , 2004 .

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

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

[17]  Mirka Miller,et al.  An algebraic approach to lifts of digraphs , 2016, Discret. Appl. Math..

[18]  Iwao Sato,et al.  Homomorphisms, representations and characteristic polynomials of digraphs , 2007 .

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

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

[21]  Iwao Sato,et al.  Characteristic polynomials of ramified uniform covering digraphs , 2007, Eur. J. Comb..

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