A combinatorial Laplacian with vertex weights
From MaRDI portal
Publication:1924229
DOI10.1006/jcta.1996.0080zbMath0866.05039MaRDI QIDQ1924229
Robert P. Langlands, Fan R. K. Chung
Publication date: 20 July 1997
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/2ee43142ac9a049104c9707b28c6b68dea00443b
Dirichlet boundary condition; determinant; Laplacian; Bethe Ansatz; matrix; matrix-tree theorem; spanning trees; spanning forests; vertex weights
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
Related Items
Boundary Value Problems on Finite Networks, Group inverse matrix of the normalized Laplacian on subdivision networks, Distance Laplacian spectra of joined union of graphs, SEIDEL SPECTRUM OF THE ZERO-DIVISOR GRAPH ON THE RING OF INTEGERS MODULO n, Data Analytics on Graphs Part I: Graphs and Spectra on Graphs, Enumeration of spanning trees of middle digraphs, The Kirchhoff indexes of some composite networks, Generalized counting constraint satisfaction problems with determinantal circuits, New proofs for Levine's theorems, Sandpile groups and spanning trees of directed line graphs, Kirchhoff indexes of a network, Error graphs and the reconstruction of elements in groups, Tree and forest weights and their application to nonuniform random graphs, Discrete Green's functions, Spectral zeta functions of graphs and the Riemann zeta function in the critical strip, Hodge decomposition and the Shapley value of a cooperative game, Forest matrices around the Laplacian matrix, Holographic algorithms without matchgates, An interlacing technique for spectra of random walks and its application to finite percolation clusters, The enumeration of spanning tree of weighted graphs, The \(\rho\)-moments of vertex-weighted graphs, Oriented hypergraphic matrix-tree type theorems and bidirected minors via Boolean order ideals, Optimal designs for treatment comparisons represented by graphs, Laplacian eigenvalues of the zero divisor graph of the ring \(\mathbb{Z}_n\), Green functions on product networks, Spectra of combinatorial Laplace operators on simplicial complexes, Dirichlet problem on locally finite graphs, Graph coverings and twisted operators, Unnamed Item, Vertex Weighted Complexities of Graph Coverings, Faber–Krahn type inequality for unicyclic graphs, The Laplacian spectra of graphs with a tree structure
