Generalized characteristic polynomials of graph bundles

DOI10.1016/J.LAA.2008.03.023MaRDI QIDQ932141zbMATH OpenOpenAlexFDO

Authors Hye Kyung Kim, Jaeun Lee, Dongseok Kim

Publication date 10 July 2008

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

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

zbMATH Keywords

generalized characteristic polynomialsgraph bundlesthe Bartholdi zeta functions

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Graph polynomials (05C31)

Abstract: In this paper, we find computational formulae for generalized characteristic polynomials of graph bundles. We show that the number of spanning trees in a graph is the partial derivative (at (0,1)) of the generalized characteristic polynomial of the graph. Since the reciprocal of the Bartholdi zeta function of a graph can be derived from the generalized characteristic polynomial of a graph, consequently, the Bartholdi zeta function of a graph bundle can be computed by using our computational formulae.

Recommendations

• scientific article; zbMATH DE number 227249
• Caracteristics polynomials of some grap bundlesII
• Characteristic polynomials of complement of graph bundles and their applications
• scientific article; zbMATH DE number 888939
• Characteristic polynomials of some weighted graph bundles and its application to links
• Graphs determined by their generalized characteristic polynomials
• Characteristic polynomials of graph bundles having voltages in a dihedral group
• On the generalized characteristic polynomial of a graph.
• Generalized characteristic polynomial of two classes of composite graphs
• scientific article; zbMATH DE number 2189819

Cites work

• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 3552764 (Why is no real title available?)
• A generalized characteristic polynomial of a graph having a semifree action
• A note on the zeta function of a graph
• Bartholdi zeta functions of graph bundles having regular fibers
• Bartholdi zeta functions of graph coverings
• Caracteristics polynomials of some grap bundlesII
• Counting paths in graphs
• On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
• On the weighted complexity of a regular covering of a graph
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
• Zeta functions of finite graphs and coverings

Cited in

(7)

• A generalized characteristic polynomial of a graph having a semifree action
• Graph bundles and Ricci‐flatness
• scientific article; zbMATH DE number 227249 (Why is no real title available?)
• scientific article; zbMATH DE number 888939 (Why is no real title available?)
• On strong graph bundles
• The characteristic polynomial of a generalized join graph
• The weighted complexity and the determinant functions of graphs

This page was built for publication: Generalized characteristic polynomials of graph bundles

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