The coefficients of the reduced Bartholdi zeta function

DOI10.1016/J.LAA.2016.07.004zbMATH Open1346.05178arXiv1509.06646OpenAlexW2246407779MaRDI QIDQ314740FDOQ314740

Maedeh S. Tahaei, Seyed Naser Hashemi

Publication date: 16 September 2016

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

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.

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

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

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)

Cites Work

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

Cited In (2)

• Graph characterization by counting sink star subgraphs
• Bartholdi zeta functions of generalized join graphs

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)