The weighted complexity and the determinant functions of graphs
From MaRDI portal
Publication:975601
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
characteristic polynomial; weighted graphs; zeta function; Bartoldi zeta function; determinant functions; weighted complexity
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.)
Related Items
A note on Bartholdi zeta function and graph invariants based on resistance distance, The partial differential coefficients for the second weighted Bartholdi zeta function of a graph
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