The coefficients of the reduced Bartholdi zeta function

DOI10.1016/J.LAA.2016.07.004MaRDI QIDQ314740zbMATH OpenOpenAlexFDO

Authors Maedeh S. Tahaei, Seyed Naser Hashemi

Publication date 16 September 2016

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1509.06646

zbMATH Keywords

polynomial coefficientsBartholdi zeta functiongraph zetasink star subgraph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Planar graphs; geometric and topological aspects of graph theory (05C10) Determinants, permanents, traces, other special matrix functions (15A15)

Abstract: In this paper, we establish a new zeta function based on the Bartholdi zeta function for an undirected graph G called the reduced Bartholdi zeta function. We study the relation between its coefficients and the structure of the graph, and demonstrate that the coefficients count the star subgraphs in the symmetric digraph D(G). Moreover, we investigate the properties of semi principle minors extracted from the adjacency matrix of the oriented line graph of G. We also present a general formula for calculating all the coefficients of the reduced Bartholdi zeta function.

Recommendations

• Graph characterization by counting sink star subgraphs
• The coefficients of the Ihara zeta function
• A new Bartholdi zeta function of a digraph
• A new generalized Bartholdi zeta function for a digraph
• scientific article; zbMATH DE number 5662850

Cites work

• scientific article; zbMATH DE number 1495995 (Why is no real title available?)
• A generalized Bartholdi zeta function for a hypergraph
• A new Bartholdi zeta function of a digraph
• ARTIN TYPE L-FUNCTIONS AND THE DENSITY THEOREM FOR PRIME CYCLES ON FINITE GRAPHS
• On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
• Properties determined by the Ihara zeta function of a graph
• Some weighted Bartholdi zeta function of a digraph
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
• The coefficients of the Ihara zeta function
• Trace formulae and spectral statistics for discrete laplacians on regular graphs. I
• Zeta functions of finite graphs and coverings
• Zeta functions of finite graphs and coverings. III

Cited in

(4)

• Graph characterization by counting sink star subgraphs
• The coefficients of the Ihara zeta function
• Bartholdi zeta functions of generalized join graphs
• Efficient computation of Ihara coefficients using the Bell polynomial recursion

This page was built for publication: The coefficients of the reduced Bartholdi zeta function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q314740)