The Coefficients of the Reduced Bartholdi Zeta Function
Linear algebra and its applications(2016)
摘要
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.
更多查看译文
关键词
Bartholdi zeta function,Polynomial coefficients,Graph zeta,Sink star subgraph
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要