The weighted complexity and the determinant functions of graphs

DOI10.1016/j.laa.2010.03.001zbMath1203.05064arXiv0705.2284MaRDI QIDQ975601

Jaeun Lee, Young Soo Kwon, Dong Seok Kim

Publication date: 10 June 2010

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

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

zbMATH Keywords

characteristic polynomial; weighted graphs; zeta function; Bartoldi zeta function; determinant functions; weighted complexity

Mathematics Subject Classification ID

15A15: Determinants, permanents, traces, other special matrix functions

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

15A18: Eigenvalues, singular values, and eigenvectors

05C22: Signed and weighted graphs

05C76: Graph operations (line graphs, products, etc.)

Cites Work

• Unnamed Item
• Unnamed Item
• Generalized characteristic polynomials of graph bundles
• Line-digraphs, arborescences and theorems of Tutte and Knuth
• On the weighted complexity of a regular covering of a graph
• A note on the zeta function of a graph
• Counting paths in graphs
• Laplacian spectra and spanning trees of threshold graphs
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• The $Q$-spectrum and spanning trees of tensor products of bipartite graphs
• Graphs and Matrices
• A Contribution to the Theory of Chromatic Polynomials